在哪些情况下快速排序比冒泡排序更快？为什么？ [关闭]

Question

快速排序：

void Quicksort(int array[], int left, int right){
     int pivot = left, i,ch,j;
     for(i=left+1;i<=right;i++){
         j = i;
         if(array[j] < array[pivot]){
          ch = array[j];
          while(j > pivot){
             array[j] = array[j-1];
             j--;
          }
          array[j] = ch;
          pivot++;
         }  
     }
     if(pivot-1 >= left){
         quick(array,left,pivot-1);
     }
     if(pivot+1 <= right){
         quick(array,pivot+1,right);
     }
  }

冒泡排序：

void Bubblesort(int array[])
{
    int length = array.length;
    int i,j,r,aux;
    for(i=length-1; i >= 1; i--) 
    {  
        for(j=0; j < i ; j++) 
        {
            if(array[j]>array[j+1]) 
            {
                aux = array[j];
                array[j] = array[j+1];
                array[j+1] = aux;
            }
        }
    }

    for(k = 0; k < length; ++k)
    {
        printf("%d\n",array[k]);
    }
}

最坏情况：

快速排序：n²

冒泡排序：n²

平均情况：

快速排序：nlog(n)

冒泡排序：n²

通常，这意味着快速排序往往比冒泡排序更快。

但在哪些情况下快速排序比冒泡排序更快？

请记住，当列表已经几乎排序时，快速排序将继续递归，对于非常小的集合，冒泡排序可以更快。

Answer 1

所以通常，这意味着快速排序会比冒泡排序更快？

是的。快得多。

请记住，当列表已经几乎排序时，快速排序将继续递归。

是的。快速排序的最坏情况是一个大问题，因此如果不进行修改，它通常不是现实世界使用的首选算法。