八、排序算法

一些简单的排序算法

8.1 冒泡排序

 void Bubble_sort(int a[] , int len){
     int i,j,flag,tmp;
     for(i=0 ; i < len-1 ; i++){
         flag = 1;
         for(j=0 ; j < len-1-i ; j++){
             if(a[j] > a[j+1]){
                 tmp    = a[j];
                 a[j]   = a[j+1];
                 a[j+1] = tmp;
                 flag   = 0;
             }
         }
         if(flag == 1){
             break;
         }
     }
 }

8.2 交换排序

 void swap_sort(int a[] , int len){
     int i,j,tmp;
     for(i=0 ; i < len-1 ; i++){
         for( j = i+1 ; j < len-1 ; j++){
             if( a[i] > a[j] ){
                 tmp  = a[i];
                 a[i] = a[j];
                 a[j] = tmp;
             }
         }    
     }
 }

8.3 选择排序

 void select_sort(int a[] , int len){
     int i,k,j;
     for(i = 0 ; i <