排序过程详细的动态图可参考https://www.cnblogs.com/onepixel/articles/7674659.html 1.插入排序 稳定O(n^2) 稳定的意思是a=b，原本a在b前面，排序完成后a也在b前面。 插入排序的思路就是将数组逻辑上分成两段，一段是排好序的，一段是未排序的 ...
分类：
编程语言 时间：
2020-04-16 00:18:44
阅读次数：
86
概念 同直接插入排序，多段后移。也叫增量排序。 基本思想 先取一个小于n的数d1作为第一个增量，把文件的全部记录分组 所有距离为d1的倍数的记录放在同一个组中 现在各组内进行直接插入排序 然后取第二个增量d2<d1重复上述的分组和排序，直至所取得增量 = 1，即将所有的记录放在同一组中进行直接插入排 ...
分类：
编程语言 时间：
2020-04-14 12:56:38
阅读次数：
81
目录 1. 冒泡排序 2. 选择排序 3. 插入排序 4. 快排 5. 堆排 6. 归排 1. 冒泡排序（最好是O(n), 最坏O(n2)） 原理：拿自己与上面一个比较，如果上面一个比自己小就将自己和上面一个调换位置，依次再与上面一个比较，第一轮结束后最上面那个一定是最大的数 1 def bubbl ...
分类：
编程语言 时间：
2020-04-14 12:45:57
阅读次数：
93
概念 直接插入排序是一种最简单的排序方法，排序过程为：先将第一个元素看作是只有一个元素的有序子表，然后从第二个元素开始，将待排序元素依次插入到前面有序的子表中，直到全部排序完毕。在整个过程中，前面的元素是已经排序号的列表，后面的元素为待排序处理。 如下排序是将列表{ 7，3，5，4，6 }升序的排序 ...
分类：
编程语言 时间：
2020-04-14 12:15:52
阅读次数：
70
直接插入排序 在有序数组中插入一个元素，可以作为一种排序方法的基础 只有一个元素的数组是一个有序数组，对n个元素的数组，可以从第一个元素所构成的单元数组开始，不断实施插入操作 插入第二个元素，得到2个元素的有序数组。插入第三个元素，得到3个元素的有序数组 如此反复，得到n个元素的有序数组 示例 对序 ...
分类：
编程语言 时间：
2020-04-13 09:13:44
阅读次数：
59
/** * 快速排序算法 */ void quick_sort (int *s, int l, int r) { if (l < r) { int i = l, j = r, x = s[l]; while (i < j) { while (i < j && s[j] >= x) j--; if ( ...
分类：
编程语言 时间：
2020-04-12 20:59:53
阅读次数：
84
插入排序 插入排序 思路： 需要将原始序列分成两部分：有序部分，无序部分 将无序部分中的元素逐一插入到有序部分中 注意：初始情况下，有序部分为乱序序列的第一个元素，无序部分为乱序序列的n 1个元素 乱序序列：[3,8,5,7,6] [3,,,,8,5,7,6]: 3就是初始的有序部分，8，5，7，6 ...
分类：
编程语言 时间：
2020-04-12 20:54:54
阅读次数：
65
希尔排序 关键变量：增量gap gap:初始值为len(alist) // 2 1.表示分组的组数 2. 每一组数据之间的间隔 插入排序就是增量为1的希尔排序 ...
分类：
编程语言 时间：
2020-04-12 20:22:42
阅读次数：
72
1.希尔排序 希尔排序是对直接插入排序的一种改进，基本思想是隔一定间隔取元素组成一组元素，然后对这组元素进行直接插入排序，所有元素排序完一次后。间隔减少，再进行同样的操作，直到间隔变为1，这时就是直接插入排序了，因为经过前面的步骤，元素大多数都是有序了，直接插入排序，对有序序列的效率是很高的。 2. ...
分类：
编程语言 时间：
2020-04-12 16:53:51
阅读次数：
86
1 原理 插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入 插入排序的工作方式非常像人们排序一手扑克牌一样。开始时，我们的左手为空并且桌子上的牌面朝下。然后，我们每次从桌子上拿走 ...
分类：
编程语言 时间：
2020-04-11 00:47:09
阅读次数：
86
