直接插入排序 （1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排 好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数 也是排好顺序的。如此反复循环，直到全部排好顺序。 （2）用java实现 ...
分类：
编程语言 时间：
2018-08-05 22:40:03
阅读次数：
186
排序算法 交换排序类：冒泡排序、快速排序 选择排序类：简单选择排序、堆排序 插入排序类：直接插入排序、希尔排序 冒泡排序 冒泡排序（Bubble Sort），排序的基本思想为两两比较小相邻数据的关键字，如果顺序为反则进行交换，直到没有反序的记录为止。 冒泡排序有多种变化，其三种不同实现的代码如下： ...
分类：
编程语言 时间：
2018-07-28 20:37:08
阅读次数：
137
//直接插入排序 publicstaticint[] insertSort(int []data) { intlen=data.length; for(inti=1;i<len;i++) { inttemp=data[i]; intj; for(j=i-1;j>=0&&data[j]>temp;j- ...
分类：
编程语言 时间：
2018-07-28 13:58:02
阅读次数：
203
用希尔排序法对一组数据从小到大进行排序，数据分别为69，56，12，136，3，55，46，99，88，25. 希尔排序是在直接插入排序的基础上做的改进，也就是将要排序的序列按固定增量分成若干组，等距离者在同一组中，然后在组内进行直接插入排序。这里的固定增量从n/2开始，以后每次缩小到原来的一半。 ...
分类：
编程语言 时间：
2018-07-28 12:05:27
阅读次数：
137
直接插入排序，其插入位置的确定方法是将待插入的记录与有序区中的各记录自右向左依次比较其关键字值的大小。本例使用直接插入法将数字由小到大进行排序。 include void insort(int s[],int n) { int i,j; for(i=2;i ...
分类：
编程语言 时间：
2018-07-28 11:50:24
阅读次数：
156
//直接插入排序 1 void Insertsort1(int a[],int n) { int i,j; int tmp; for(i=1;i=0;j--) { if(a[j] > tmp) a[j+1] = a[j]; //将比tmp的值往后排 else brea... ...
分类：
编程语言 时间：
2018-07-27 01:20:13
阅读次数：
124
文字描述 希尔排序又称缩小增量排序，也属于插入排序类，但在时间效率上较之前的插入排序有较大的改进。 从之前的直接插入排序的分析得知，时间复杂度为n*n， 有如下两个特点： (1)如果待排序记录本身就是“正序”时， 其时间复杂度可减少为n。 (2)当待排序记录数很小时，直接插入排序的效率也比较高; 希 ...
分类：
编程语言 时间：
2018-07-25 19:05:21
阅读次数：
156
文字描述: 将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表 示意图: 算法分析: 时间复杂度为n*n，辅助存储为1，是稳定的排序方法。 代码实现: 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define EQ(a, b) ...
分类：
编程语言 时间：
2018-07-21 17:10:40
阅读次数：
117
文字描述 和直接插入排序比较，只是把“查找”操作利用“折半查找”来实现，由此进行的插入排序叫做折半插入排序。 示意图 略 算法分析 和直接插入排序比，减少了比较次数，但是移动次数没有变，所以折半插入排序算法的时间复杂度仍然是n*n, 辅助空间为1，是稳定的排序方法。 代码实现 1 #include ...
分类：
编程语言 时间：
2018-07-21 17:04:24
阅读次数：
138
