老狗啃骨头
@Veiking
2020-11-16
老狗啃骨头之算法-排序算法总结
关于排序的算法，还有很多种。还有一些排序算法的思想，在不同的使用场景下再结合其它的算法逻辑，又可以衍生出新的算法设计。比如基数排序，就是在桶排序的基础上，按照一定的规则进行递归；还有计数排序，也是类似原理。除了这些常见的排序，还有一些比较典型的算法，像什么奇偶排序、梳排序、耐心排序、图书馆排序等等
关于排序的算法，还有很多种。还有一些排序算法的思想，在不同的使用场景下再结合其它的算法逻辑，又可以衍生出新的算法设计。比如基数排序，就是在桶排序的基础上，按照一定的规则进行递归；还有计数排序，也是类似原理。除了这些常见的排序，还有一些比较典型的算法，像什么奇偶排序、梳排序、耐心排序、图书馆排序等等
基数排序是一种不在数据值本身之间比较的排序算法，而是通过数据按位数“切割”对比，从而实现排序的算法，所以基数排序也被认为是一种典型的非比较排序算法。在实际运用中，基数排序的使用场景不局限于整数，凡是整数可以表达的，或者有规律格式的字符串，都适用。基数排序的发明，据说是赫尔曼·霍尔瑞斯在1887年总结出来的
简单插入排序是很循规蹈矩的做法，即使运用二分插入。不考虑特殊情况，这种穷尽遍历算法，在时效问题上，是确定低效。于是有个叫希尔（Donald Shell）的大神，据说在公元1959年一个风雨交加电闪雷鸣的夜晚，喝着咖啡唱着小曲儿，灵光乍现、欣然偶得。为了表达对这位先贤的敬仰和怀念，后世就直接以他的名字给这个算法命名，希尔排序
插入排序，一般是说直接插入排序，是一种最直观最简单的排序算法。插入排序的原理是依次将未排序的数据元素插入已完成排序的有序数列，如此往复，最终完成所有数据的排序。在插入排序中，往前遍历的时候，遇到等值的元素就直接插入结束这一轮了，也就是说，经过排序，这些数据元素的相对顺序是不受影响的，所以插入排序属于稳定的排序算法
排序，就是将一组无序的数据，按照一定规则，使其有序化排列。排序时是否根据比较来决定元素间的相对次序，还可以分为比较类排序、非比较类排序。无论什么分类，都是尝试将其算法特征进行归纳，是为了方便我们学习的，融会贯通，这些名称分类即使以后都忘了，在设计程序算法的时候，也会潜移默化的影响着我们，这才是最后真正的目的
栈和队列也是比较常见的数据结构，它们是比较特殊的线性表。相对于数组和链表，栈和队列是一种更具特性的场景应用，栈和队列都可以用数组或链表进行具体的实现。栈和队列都是比较特殊的线性结构，不同但具有典型的模型特点。栈是只有一个出入口，先进后出，后进先出；队列是两头开，一头进一头出，先进先出
我们存在的现实世界，是具象的，生活中的各种东西，是几十年反复加强的概念，锅碗瓢盆啤酒饮料矿泉水…但计算机是一个抽象世界，计算机是尝试用抽象的数据，来描述这个具象的世界，我们说，学计算机、学编程，这个东西一定要搞好，现实世界里的概念是如何在计算机里体现的，这时候，数据结构，就是这个体现最基础的东西，其重要性不言而喻
面向对象的特征：封装、继承和多态。继承：使子类型对象获得父类型对象的属性和方法，从而使子类对象具有父类相同的功能。封装：隐藏部分对象的属性和细节，对数据的访问只能通过外公开的接口。通过这种方式，防止程序运行中无关部分遭到意外改变或错误的使用了对象的私有部分。多态：对于同一个行为，不同的子类对象可能有不同的具体表现
