前言插入排序(insertion sort)的基本思想：每次将一个待排序的记录，按其关键字大小插入到前面已经排序好的序列中，直到全部记录插入完成为止.直接插入排序基本思想假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n].从i = 2起直到i = n ...
分类：
其他好文 时间：
2014-07-10 10:47:12
阅读次数：
235
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-07-08 00:18:26
阅读次数：
235
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-07-07 15:31:04
阅读次数：
263
以下三个验证性实验都做。（1）直接插入排序算法验证。（2）快速排序算法验证。（3）直接选择排序算法验证。#include#includeusing namespace std;class dishizhang{public: int a[10]; int b[10]; dishiz...
分类：
其他好文 时间：
2014-07-06 17:58:08
阅读次数：
176
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-07-06 14:00:34
阅读次数：
147
上一篇讲到的直接插入排序，时间复杂度O(n^2). 请在脑海里想一下它的过程。如果一个序列本来就是有序的，对它排序的时间复杂度是O(n)。所以当序列基本有序时，插入排序排序的效率大提高，因为减少了移动的动作。
另外，接插入排序还有一个特点，当n比较小时，它的效率比较高。...
分类：
其他好文 时间：
2014-07-04 08:54:11
阅读次数：
302
//希尔排序在直接插入排序算法中，每次插入一个数，使有序序列仅仅添加1个节点，而且对插入下一个数没有提供不论什么帮助。假设比較相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则进行一次比較就可能消除多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先...
分类：
其他好文 时间：
2014-07-02 17:20:07
阅读次数：
192
继《排序（一）__综述》后，对简单算法中的冒泡排序、简单选择排序和简单插入排序进行较为详细的解析。...
分类：
其他好文 时间：
2014-07-02 07:28:28
阅读次数：
192
NOJ——1062直接插入排序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:446 测试通过:212描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中直接插入排序算法进行排序，并输出排序过程中每趟及最后结果...
分类：
其他好文 时间：
2014-07-01 21:00:49
阅读次数：
189
排序算法基本陈述容易理解，之后会详细解析希尔排序、堆排序、归并排序、快速排序、简单选择排序、直接插入排序等排序算法。...
分类：
其他好文 时间：
2014-07-01 06:37:39
阅读次数：
188
