快速排序C实现代码

    #include <stdio.h>  
      
      
    /*输出*/  
    void show(int [],int);  
      
      
    void quickSort(int array[],int left,int right)  
    {  
      
       if(left>right)  
      
              return;  
      
      
     /*取最左边的值为pivot(基准)*/  
         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。因为此时i=j*/  
      
        quickSort(array,left,i-1);  
        quickSort(array,i+1,right);  
    }  
      
      
    void main()  
    {  
     /*测试数据*/  
     //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("原始数组:\n");  
     show(array,LEN);  
     printf("\n-----\n");  
      
     quickSort(array,0,LEN-1);  
      
     printf("\n排序结果:\n");  
     show(array,LEN);  
    }  
      
    /*打印*/  
    void show(int a[],int len)  
    {  
     int i;  
     for(i=0;i<len;i++)  
      printf("%d ",a[i]);  
    }  

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点！
本站所提供的图片等素材，版权归原作者所有，如需使用，请与原作者联系。