一、插入类排序 因为小编太懒，所以后面没有详细写 1、直接插入排序 {49，38，65，97，76，13，27，_49} 1)插49 49 38，65，97，76，13，27，_49 2)插38 38，49 65，97，76，13，27，_49 以此类推。。。 算法代码： o(n^2) void I ...
分类：
编程语言 时间：
2018-03-23 11:38:42
阅读次数：
166
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 关于时间复杂度： 平方阶 ...
分类：
编程语言 时间：
2018-03-21 11:49:06
阅读次数：
176
0、排序算法说明 0.1 排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数 ...
分类：
编程语言 时间：
2018-03-11 00:23:00
阅读次数：
186
希尔排序（最小增量排序） 基本思想：希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 运行结果： ...
分类：
编程语言 时间：
2018-03-09 15:32:45
阅读次数：
199
