折半插入排序是对直接插入排序进行了改进，在寻找插入点时使用二分查找算法，提高了查询效率。 升序排序： 降序排序： ...
分类：
编程语言 时间：
2017-03-09 17:05:04
阅读次数：
178
/***********插入算法实现******************/#include<stdio.h>voidprintln(intarray[],intlen)//定义一个输出数组元素的函数{inti=0;for(i=0;i<len;i++){printf("%d",array[i]);}printf("\n");}voidswap(intarray[],inti,intj)//用于交换两个元素变量{inttemp=array..
分类：
编程语言 时间：
2017-03-09 01:14:02
阅读次数：
174
插入排序的算法复杂度为O(n2)，但如果序列为正序可提高到O(n)，而且直接插入排序算法比较简单，希尔排序利用这两点得到了一种改进后的插入排序。 一. 算法描述 希尔排序：将无序数组分割为若干个子序列，子序列不是逐段分割的，而是相隔特定的增量的子序列，对各个子序列进行插入排序；然后再选择一个更小的增 ...
分类：
编程语言 时间：
2017-03-05 18:07:16
阅读次数：
160
算法导论：主要关注的是程序的性能；速度令人渴望！！！排序算法是经典算法1、插入排序(1)、算法模型(2)、代码实现#include<stdio.h>
voidinsertSort(int*a,intcount);
voidshowArray(int*a,intcount);
voidshowArray(int*a,intcount){
inti;
for(i=0;i<count;i++)..
分类：
编程语言 时间：
2017-02-17 00:48:27
阅读次数：
250
一、直接插入排序 二、折半插入排序 折半插入排序（binary insertion sort）是对插入排序算法的一种改进。 ...
分类：
编程语言 时间：
2017-02-05 14:00:11
阅读次数：
272
插入排序算法： 例如序列：5，6，3，7，8，2 采用插入排序算法对序列进行排序， 具体步骤如下： 第一步： 将6单独提取出来，放在一个变量中去寄存； 然后让5与寄存项进行比较，不满足前项大于寄存项，保持原有序列不变 序列为：5，6，3，7，8，2 第二步： 将3单独提取出来，放在一个变量中去寄存； ...
分类：
编程语言 时间：
2017-02-02 20:55:47
阅读次数：
203
1.插入排序算法 跟我们平时打扑克时排序相似，左手先拿起一张牌，不需要比较，当拿起第二张牌时需要和之前的牌进行比较，如果小于之前的牌i,并且有大于牌i-1时，i就是该张牌要插入的位置，牌i及其以后的牌需要给它腾位置 a[k+1] = a[k];腾好位置之后就把它插入到i的位置即可。 实现算法： 2. ...
分类：
编程语言 时间：
2017-01-08 23:50:01
阅读次数：
194
基本思想： 折半插入算法是对直接插入排序算法的改进，排序原理同直接插入算法： 把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只有一个元素，无序表中有n-1个元素；排序过程即每次从无序表中取出第一个元素，将它插入到有序表中，使之成为新的有序表，重复n-1次完成整个排序过程。 与直接插入算 ...
分类：
编程语言 时间：
2017-01-03 13:16:24
阅读次数：
252
直接插入排序算法 基本思想： 把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只有一个元素，无序表中有n-1个元素；排序过程即每次从无序表中取出第一个元素，将它插入到有序表中，使之成为新的有序表，重复n-1次完成整个排序过程。 实例： 0.初始状态 3，1，5，7，2，4，9，6（共8个 ...
分类：
编程语言 时间：
2017-01-03 12:02:09
阅读次数：
217
基本思想：每次将一个待排序的记录，按其关键字大小插入已经排好序的文件中的适当位置，直到全部记录插入完为止（像打牌一样，边抓边整理）直接插入排序1.算法思想 假设待排序的记录存放在数组R[1....n]中。初始时，i=1，R[1]自成一个有序区，无序区为R[2...n]。然后，从i=2起直至i=n，依... ...
分类：
编程语言 时间：
2016-12-24 22:58:33
阅读次数：
201
