c - 改进快速排序

Question

如果可能，我怎样才能改进以下快速排序(性能方面)。有什么建议么？

void main()
    {
      quick(a,0,n-1);
    }

    void quick(int a[],int lower,int upper)
    {
       int loc;
       if(lower<upper)
       {
        loc=partition(a,lower,upper);
        quick(a,lower,loc-1);
        quick(a,loc+1,upper);

       }
    }

    /* Return type: int
      Parameters passed: Unsorted array and its lower and upper bounds */

    int partition(int a[],int lower,int upper)
    {
      int pivot,i,j,temp;
      pivot=a[lower];
      i=lower+1;
      j=upper;
      while(i<j)
        {
            while((i<upper)&&(a[i]<=pivot))
            i++;
            while((a[j]>pivot))
            j--;
            if(i<j)
                {
                    temp=a[i];
                    a[i]=a[j];
                    a[j]=temp;
                }

        }//end while

        if(pivot>a[j])
        {
             temp=a[j];
             a[j]=a[lower];
             a[lower]=temp;
        }

         return(j);

}//end partition

Answer 1

快速排序算法很容易并行化。如果您有多个内核可以使用，您会看到相当多的加速。根据您的数据集有多大，它可以轻松地为您提供比任何其他优化更快的速度。但是，如果您只有一个处理器或一个相对较小的数据集，则不会有太大的加速。

如果可能的话，我可以详细说明。