八大排序，三大查找是《数据结构》当中非常基础的知识点，在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序算法，他们之间关系如下： 他们的性能比较： 下面，利用Python分别将他们进行实现。 直接插入排序 算法思想： 直接插入排序的核心思想就是：将数组中的所有元素依次跟前面已经排好的元素 ...
分类：
编程语言 时间：
2019-04-18 15:01:46
阅读次数：
138
算法思想 1. 从第一个元素开始，该元素可以认为已经被排序 2. 取出下一个元素，在已经排序的元素序列中从后向前扫描 3. 如果该元素（已排序）大于新元素，将该元素移到下一位置 4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 5. 将新元素插入到该位置后 6. 重复步骤2~5 动画演 ...
分类：
编程语言 时间：
2019-04-08 21:49:26
阅读次数：
182
1 算法步骤 1）将待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。 2）从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。） 2 动画演示 3 参考代码 ...
分类：
编程语言 时间：
2019-04-03 09:16:42
阅读次数：
137
冒泡排序 大（小）的数慢慢“浮”到队列尾端。 原理（步骤）： 第一步：比较相邻两数，从小到大排序时，第一个数大于第二个数时，交换两数位置， 第二步：接着对数列中第二对（第二个数和第三个数）重复第一步操作，比完所有数之后最大（小）的数已经在最右边。第一轮结束。 第三步：针对除最后一个数外的数重复一、二 ...
分类：
编程语言 时间：
2019-02-25 00:25:36
阅读次数：
208
排序算法有很多种，并在实际编程过程中用的非常广泛。常用的排序算法有：插入排序算法，选择排序算法，冒泡排序算法，快速排序算法，归并排序算法，希尔排序算法，堆排序算法。
分类：
编程语言 时间：
2019-02-21 09:46:42
阅读次数：
150
题目描述： 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。 每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。 插入排序算法： 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 每次迭代中，插入 ...
分类：
编程语言 时间：
2019-02-17 10:36:09
阅读次数：
163
插入排序的思想比冒泡、选择要复杂，效率也比前两者更高。插入排序算法中运用了分治、逆向冒泡等思想，假设i之前的都是排好序的，i之后的都是待比较并排序的，然后逐次逆向向前比较，若小于前值，则将前值循环依次后移（等于该值向前冒泡，但减少了交换次数），最后在合适的位置插入用来比较的值。采用两层循环，第一层循 ...
分类：
编程语言 时间：
2019-01-10 21:53:02
阅读次数：
373
直接插入排序算法 基本思想： 把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只有一个元素，无序表中有n-1个元素；排序过程即每次从无序表中取出第一个元素，将它插入到有序表中，使之成为新的有序表，重复n-1次完成整个排序过程。 实例： 0.初始状态 3，1，5，7，2，4，9，6（共8个 ...
分类：
编程语言 时间：
2019-01-08 19:18:18
阅读次数：
130
概述 希尔排序是插入排序的一种更高效的改进版本. 希尔排序的基本思想是: 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止 就是将插入排序分组一下 分组排序步骤如下: 其时间空间复杂度为 ...
分类：
编程语言 时间：
2019-01-02 23:21:32
阅读次数：
290
