插入排序

来源:互联网 发布:小企业会计记账软件 编辑:程序博客网 时间:2024/06/08 15:52

编程环境:windows 7,code bloaks

 #include<stdio.h> void insertion_sort(int *a,int length)//插入排序 {     int i,j;     int key;//待排序的数     for(i=1;i<length;i++)//依次选定一个数     {         key=a[i];         j=i-1;         while(j>=0&&a[j]>key)//对key进行插入排序         {             a[j+1]=a[j];             j--;         }         a[j+1]=key;     } } int main() {     int i;     int a[10]={10,5,9,8,7,1,9,4,12,24};     for(i=0;i<10;i++)        printf("%d ",a[i]);     printf("\nresult:\n");     insertion_sort(a,10);     for(i=0;i<10;i++)        printf("%d ",a[i]);     printf("\n"); }


0 0
原创粉丝点击