12. 蛤蟆的数据结构进阶十二排序实现之直接插入法
本篇名言：“路是脚踏出来的 ,历史是人写出来的，人的每一步行动都在书定自己的历史。 --吉鸿昌”
接下来看下直接插入法的实现。
欢迎转载，转载请标明出处：http://blog.csdn.net/notbaron/article/details/47687631
1. 直接插入法
直接插入排序(straightinsertion sort)
每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。
第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。
2. 代码实现
代码比较简单，具体查看源码部分。
3. 源码
#include"stdio.h"
void print(inta[],intn){
for(intj= 0; j<n; j++){
printf("%d",a[j]);
}
}
void InsertSort(inta[],intn)
{
for(inti= 1; i<n; i++){
if(a[i]<
a[i-1]){ //若第i个元素大于i-1元素，直接插入。小于的话，移动有序表后插入
intj= i-1;
int x= a[i];
//复制为哨兵，即存储待排序元素
a[i]= a[i-1];
//先后移一个元素
while(x< a[j]){ //查找在有序表的插入位置
a[j+1]=
a[j];
j--; //元素后移
}
a[j+1]= x; //插入到正确位置
}
//print(a,n); //打印每趟排序的结果
}
}
int main(){
inta[8] = {3,1,5,7,2,4,9,6};
printf("beforeinsertion sort\n");
print(a,8);
InsertSort(a,8);
printf("\nafterinsertion sort\n");
print(a,8);
}
版权声明：本文为博主原创文章，未经博主允许不得转载。