算法实现:
使用插入排序将下面的数字按照从小到大的顺序排列
步骤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");
}
执行结果::
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。
您可能感兴趣的文章:
- C语言基本排序算法之插入排序与直接选择排序实现方法
- 简单了解C语言中直接插入排序与直接选择排序实现
- C语言实现选择排序、直接插入排序、冒泡排序的示例
- C语言中快速排序和插入排序优化的实现