C语言排序算法之插入排序

时间:2021-05-20

算法实现:

使用插入排序将下面的数字按照从小到大的顺序排列

步骤1:数组中已经排好的是{1},将9插入数组中


步骤2:数组中已经排好的是{2,9},将5插入数组中


步骤3:数组中已经排好的是{2,5,9},将4插入数组中


步骤4:数组中已经排好的是{2,4,,5,9},将8插入数组中


步骤5:数组中已经排好的是{2,4,,5,8,9},将1插入数组中

步骤6:数组中已经排好的是{1,2,4,,5,8,9},将6插入数组中


步骤7:排序完成

程序代码:

#include <stdio.h> #include <stdlib.h> //插入排序 void InsertSort(int *a,int len); //输出数组中的元素 void OutputArray(int *a, int len); void main() { int a[7] = {2, 9, 5, 4, 8, 1, 6}; //输出数组中的元素 printf("排序前的数据:"); OutputArray(a,7); //插入排序 InsertSort(a,7); //输出排序后的结果 printf("排序后的数据:"); OutputArray(a,7); system("pause"); } //插入排序 void InsertSort(int *a,int len) { for(int i=1;i<len;i++) { int j=i-1; int temp=a[i];//需要插入的数据 while(temp<a[j] && j>=0)//当插入的数据小于前面的数据时 { a[j+1]=a[j];//将插入的数据的前面的数据向后移动 j--; } a[++j]=temp;//插入数据 } } //输出数组中的元素 void OutputArray(int *a, int len) { for(int i=0; i<len; i++) { printf("%d ",a[i]); } printf("\n"); }

执行结果::

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章