quicksort.cpp.cpp

来自「比较各种排序的算法间的运行效率 自己写的不太完善」· C++ 代码 · 共 37 行

void quicksort(int *a, int n)
{
     int i, j;
     int temp;
    
     if(n<=1)    return;
    
     i = 0;
     j = n-1;
     
     while(i<j)
     {
       while(a[i]<=a[j]&&i<j)     j--;
       if(i<j)
       {
         temp = a[i];
         a[i] = a[j];
         a[j] = temp;
         i++;
       }
       else  break;
       while(a[j]>=a[i]&&i<j)     i++;
       if(i<j)
       {
         temp = a[j];
         a[j] = a[i];
         a[i] = temp;
         j--;
       }
       else  break;
     }
     
     quicksort(a,i);
     quicksort(a+i+1,n-1-i);
}