C语言排序算法之插入排序 C语言排序算法之插入排序
meishadevs 人气:0想了解C语言排序算法之插入排序的相关内容吗,meishadevs在本文为您仔细讲解C语言排序算法之插入排序的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:C语言,排序,插入排序,下面大家一起来学习吧。
算法实现:
使用插入排序将下面的数字按照从小到大的顺序排列
步骤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"); }
执行结果::
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
加载全部内容