12. 数据结构进阶十二排序实现之直接插入法
来源:互联网 发布:y80电动机绕组数据 编辑:程序博客网 时间:2024/05/23 16:54
12. 数据结构进阶十二排序实现之直接插入法
“路是脚踏出来的 , 历史是人写出来的,人的每一步行动都在书定自己的历史。 --吉鸿昌”
接下来看下直接插入法的实现。
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);
}
- 12. 数据结构进阶十二排序实现之直接插入法
- 数据结构--直接插入排序实现
- 数据结构之直接插入排序
- 数据结构之 直接插入排序
- 数据结构之直接插入排序
- 数据结构之直接插入排序
- 数据结构之直接插入排序
- 数据结构之直接直接插入排序
- 数据结构之直接插入排序(C++实现)
- 数据结构之---C语言实现直接插入排序
- 数据结构 - 直接插入排序法
- 【数据结构之排序2】直接插入排序
- 数据结构排序之直接插入排序
- 数据结构之排序(三)直接插入排序
- 数据结构之排序:直接插入排序
- 数据结构 C语言实现直接插入排序
- PHP数据结构之直接插入排序
- 数据结构c语言版之直接插入排序
- 初探C++
- 笔试题:如何判断单链表是否存在环
- 零欧电阻的使用
- DFS:108. Convert Sorted Array to Binary Search Tree
- 11. 数据结构进阶十一排序实现之冒泡法
- 12. 数据结构进阶十二排序实现之直接插入法
- HTML渲染过程
- 13. 数据结构进阶十三排序实现之希尔排序法
- JAVA 中原生的 socket 通信机制
- 利用Clion对几种排序算法进行时间复杂度与空间复杂度的分析
- “玲珑杯”ACM比赛 Round #21-C-战舰萝莉(线段树区间更新)
- 14. 数据结构进阶十四排序实现之简单选择排序
- 线段树+模拟——借教室
- 大数据处理大题