C语言 排序算法总结

 #include<stdio.h>
 #include<stdlib.h>
    //作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/

 #define N 20
 //冒泡排序
 void bubble(int a[],int n){
     int i,j,temp;
     for(i=;i<n-;i++){
         for(j=;j<n--i;j++){
             if(a[j]>a[j+]){
                 temp=a[j];
                 a[j]=a[j+];
                 a[j+]=temp;
             }
         }
     }
 }

 //选择排序
 void select(int a[],int n){
     int i,j,min,temp;
     for(i=;i<n-;i++){
         min=i;
         for(j=i+;j<n;j++){
             if(a[j]<a[min]){
                 min=j;
             }
         }
         if(min!=i){
             temp=a[i];
             a[i]=a[min];
             a[min]=temp;
         }
     }
 }
 //直接插入排序
 void insert(int a[],int n){
     int i,j,temp;
     for(i=;i<n;i++){
         temp=a[i];
         j=i-;
         while((temp<a[j]) && (j>=)){
             a[j+]=a[j];
             j--;
         }
         a[j+]=temp;
     }
 }
 //折半插入排序
 void bi_insert(int a[],int n){
     int i,j,low,high,mid,temp;
     for(i=;i<n;i++){
         temp=a[i];
         low=;
         high=i-;
         while(low<=high){
             mid=(low+high)/;
             if(a[mid]>temp){
                 high=mid-;
             }
             else
                 low=mid+;
         }
         for(j=i-;j>=high+;--j){
             a[j+]=a[j];
         }
         a[high+]=temp;
     }
 }
 //堆排序
 void sift(int a[],int low,int high){
     int i=low,j=i*,t=a[i];
     while(j<=high){
         if(j<high && a[j]<a[j+]){
             ++j;
         }
         if(t<a[j]){
             a[i]=a[j];
             i=j;
             j=*i;
         }
         else
             break;
     }
     a[i]=t;
 }

 void heap(int a[],int n){
     int i,temp;
     for(i=n/;i>=;--i){
         sift(a,i,n);
     }
     for(i=n;i>=;--i){
         temp=a[i];
         a[i]=a[];
         a[]=temp;
         sift(a,,i-);
     }
 }

 void main(){
     int a[N];
     int i,k,m;
     printf("Please input a number:");
     scanf("%d",&m);
     printf("Please input %d numbers:\n",m);
     for(i=;i<m;i++){
         scanf("%d",a+i);
     }
     while(){
         printf("1.冒泡排序\n2.选择排序\n3.直接插入排序\n4.折半插入排序\n5.堆排序\n0.exit\nPlease choose:");
         scanf("%d",&k);
         switch(k)
         {
         case : bubble(a,m);break;
         case : select(a,m);break;
         case : insert(a,m);break;
         case : bi_insert(a,m);break;
         case : heap(a,m-);break;
         case : printf("Byebye!\n");system("pause");exit();
         default :printf("Input error!\nPlease choose again:\n");continue;
         }
         printf("Result:\n");
         for(i=;i<m;i++){
             printf("%4d",a[i]);
         }
         printf("\n");
     }
     system("pause");
 }

结果为：