直接插入排序
来源:互联网 发布:成都java招聘 编辑:程序博客网 时间:2024/06/05 08:24
插入排序 工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间
算法复杂度
把n个元素的序列升序排列,那么采用插入排序存在最好情况和最坏情况。最好情况就是,序列已经是升序排列了,在这种情况下,需要进行的比较操作需(n-1)次即可。最坏情况就是,序列是降序排列,那么此时需要进行的比较共有n(n-1)/2次。平均来说插入排序算法复杂度为O(n2)。插入排序不适合对于数据量比较大的排序应用。但是,如果需要排序的数据量很小,例如,量级小于千,那么插入排序还是一个不错的选择
#include <stdio.h>#include <malloc.h>//插入排序算法void insert_sort(int arr[],int first,int last){
<span style="white-space:pre"><span style="white-space:pre"></span>if(arr == NULL || last <=0)<span style="white-space:pre"></span>return ;</span>int i,j,temp;for(i=first+1;i<last;i++){ temp=arr[i];j=i-1;//对于已排好序的数逐个比较,大于temp时,该数后移while(i>=j&&arr[j]>temp){arr[j+1]=arr[j];j--;}arr[j+1]=temp;}}//将结果输出void putout(int a[],int n){int i;printf("排序后结果为:");for(i=0;i<n;i++){printf("%d ",a[i]);}}int main(){int num,*n,i;printf("请输入元素的个数:");scanf("%d",&num);n=(int *)malloc(sizeof(int)*num);for(i=0;i<num;i++){ printf("请输入第%d个数:",i+1); scanf("%d",n+i); fflush(stdin); printf("\n");} insert_sort(n,0,num); putout(n,num); return 0;}
- 插入排序--直接插入
- 插入排序------直接插入
- 插入排序---直接插入
- 排序:直接插入排序
- 排序---直接插入排序
- 排序 -- 直接插入排序
- 排序---直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序:直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 插入排序--直接插入排序
- 插入排序-直接插入排序
- QT移植
- 【无法连接到网络的解决办法 】
- toad for oracle(导入导出实例)
- chromium Multi-process Architecture
- 【桌面主题】杯中恬静xp主题
- 直接插入排序
- TabWidget——情景模式
- C++开源库详细介绍
- (挑战编程_5_1)Primary Arithmetic
- Find out what your UNIX shell’s flags are & then change them
- flex学习资源
- ExtAspNet秘密花园(二) — 一切从头开始
- 犯贱的IE6
- Web开发者不容错过的50个CSS代码