插入法是一种比较直观的排序方法。它首先把数组头两个元素排好序,再依次把后面的元素插入适当的位置。把数组元素插完也就完成了排序。
void insert(int *a,int n)
{
int i,j,temp;
for(i=1;i<n;i++) {
temp=a; /*temp为要插入的元素*/
j=i-1;
while(j>=0&&temp<a[j]) { /*从a开始找比a小的数,同时把数组元素向后移*/
a[j+1]=a[j];
j--;
}
a[j+1]=temp; /*插入*/
}
}
分享到:
相关推荐
c语言排序算法,其中包含插入排序,起泡排序,快速排序,选择排序
经典C语言排序算法,其中包括三种典型号的排序算法,冒泡排序,选择排序,插入法排序,并有实例.
主要为大家详细介绍了C语言排序算法之插入排序,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
使用C语言写的直接插入排序算法,简单易懂,希望对大家学习有帮助
c语言经典排序算法 常见经典排序算法 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序
这一个原创C语言编写的数组大小排序法,包括插入法和冒泡法.通过学习它的思想,把握这两种基本的算法,达到举一反三的效果。
C语言中常见排序算法:冒泡排序法、选择排序法、插入排序法、快速排序法、希尔排序法、堆排序法等6种算法及其实现。
C语言排序中的各种方法(冒泡、插入法、选择排序等)算法分析
常见经典排序算法(C语言)1希尔排序 二分插入法 直接插入法 带哨兵的直接排序法 冒泡排序 选择排序 快速排序 堆排序.docx
本文主要介绍C语言中冒泡法、选择法、插入法三种常见排序算法的知识,希望对您的学习有所帮助。
printf("\t***********> 4,直接插入排序 <*******\n"); printf("\t***********> 5.直接选择排序 <*******\n"); printf("\t***********> 6.起泡排序 <*******\n"); printf("\t***********> 7.快速排序 <*******\n...
经典c语言排序算法(1)“冒泡法”(2)“选择法”(3)“快速法”(4)“插入法”
C语言程序设计-排序算法:理解和重点掌握选择法排序、冒泡法排序、插入法排序的思想 ⑴编写程序,对n个整数用冒泡法排序(从小到大或从大到小); ⑵编写程序,对n个整数用选择法排序(从小到大或从大到小); ⑶...
常见经典排序算法 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序
Shell 排序法 - 改良的插入排序 Shaker 排序法 - 改良的气泡排序 Heap 排序法 - 改良的选择排序 快速排序法(一) 快速排序法(二) 快速排序法(三) 合并排序法 基数排序法 搜寻 循序搜寻法(使用卫兵...
这是C语言的冒泡、插入法、选择排序算法分析-word版本
34.Shell 排序法 - 改良的插入排序 77 35.Shaker 排序法 - 改良的气泡排序 80 36.排序法 - 改良的选择排序 82 37.快速排序法(一) 86 38.快速排序法(二) 88 39.快速排序法(三) 90 40.合并排序法 93 41.基数排序...
C语言代码 直接插入法排序算法fun1,冒泡法排序排列算法fun2,直接选择法排序算法fun3。