C语言之插入排序
2017-07-21 18:11
417 查看
插入法排序的要领就是每读入一个数马上插入到终于存放的数组中,每次插入都使得该数组有序。
上代码:
执行结果:
随机产生一个数插入到已有的数组中,排序后输出:
上代码:
#include <stdio.h> #include <stdlib.h> #define n 10 int main() { int a ={-1,3,6,9,13,22,27,32,49}; /*注意留一个空间给待插数*/ int x,j,k; x = rand()%100; printf("随机产生x的值为:%d\n",x); if(x>a[n-2]) { a[n-1]=x ; /*比最后一个数还大就往最后一个元素中存放*/ } else /*查找待插位置*/ { j=0; while( j<=n-2 && x>a[j]) { j++; } for(k=n-2; k>=j; k--) { /*从最后一个数開始直到待插位置上的数依次后移一位*/ a[k+1]=a[k]; } a[j]=x; /*插入待插数*/ } printf("输出:\n"); for(j=0;j<=n-1;j++) printf("%d ",a[j]); return 0 ; }
执行结果:
随机产生一个数插入到已有的数组中,排序后输出:
相关文章推荐
- c语言插入排序
- c语言排序之冒泡排序,选择排序,插入排序,快速排序总结
- C语言之插入排序
- 用C语言实现插入排序
- C语言中快速排序和插入排序优化的实现
- C语言常用的排序方法:冒泡排序,插入排序,快速排序,堆排序,希尔排序
- C语言插入排序
- 算法导论之插入排序,选择排序,归并排序,冒泡排序,希尔排序,堆排序,快速排序的c语言实现
- C语言自带快速排序对比插入排序
- C语言之最常使用的插入排序
- C语言 冒泡法排序,选择法排序和插入排序
- C语言之插入排序
- 算法导论之插入排序,选择排序,归并排序,冒泡排序,希尔排序,堆排序,快速排序的c语言实现
- C语言之插入排序&php之插入排序
- 算法导论 之 插入排序[C语言]
- 排序算法的C语言实现-插入排序
- (排序)用C语言实现的希尔排序(插入排序)
- 插入排序 - C语言
- C语言实现插入排序
- C语言之插入排序