#include <stdio.h>  
      
      
    /*輸出*/  
    void show(int [],int);  
      
      
    void quickSort(int array[],int left,int right)  
    {  
      
       if(left>right)  
      
              return;  
      
      
     /*取最左邊的值為pivot(基準(zhǔn))*/  
         int i=left,j=right,pivot=array[left];  
        
      
        while(i<j)  
        {  
             while( (i<j) && (pivot <= array[j]) )  
                j--;  
             if(i<j)  
                array[i++]=array[j];  
        
      while( (i<j) && (array[i] <= pivot) )  
                 i++;  
             if(i<j)  
                 array[j--]=array[i];  
     }  
      
         array[j]=pivot;/*也可以是 array[i]=piovt。因?yàn)榇藭r(shí)i=j*/  
      
        quickSort(array,left,i-1);  
        quickSort(array,i+1,right);  
    }  
      
      
    void main()  
    {  
     /*測(cè)試數(shù)據(jù)*/  
     //int array[]={4,3,9,0,8,5,7,1,6,2};   
     int array[]={9,8,7,6,5,4,3,2,1,0,123,22,34,22,56,76,345,221};  
      
     int LEN=sizeof(array)/sizeof(int);  
      
     printf("原始數(shù)組:\n");  
     show(array,LEN);  
     printf("\n-----\n");  
      
     quickSort(array,0,LEN-1);  
      
     printf("\n排序結(jié)果:\n");  
     show(array,LEN);  
    }  
      
    /*打印*/  
    void show(int a[],int len)  
    {  
     int i;  
     for(i=0;i<len;i++)  
      printf("%d ",a[i]);  
    }  

標(biāo)簽：

版權(quán)申明：本站文章部分自網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點(diǎn)！
本站所提供的圖片等素材，版權(quán)歸原作者所有，如需使用，請(qǐng)與原作者聯(lián)系。