Question

我编写了一个快速排序算法，它按升序对数组进行排序。我正在尝试更改程序，因此它按降序对数组进行排序。听起来很简单，但我不确定程序的哪些区域可以改变。谢谢。

public static void Quick_Sort(ref double[] data, int left,int right, ref int count)
    {
        int i;      
        int j;      
        double pivot;      
        double temp;        
        i = left;      
        j = right;     
        pivot = data[(left + right) / 2];                 
            do         
            {
                while ((data[i] < pivot) && (i < right)) i++;       
                count++;
                while ((pivot < data[j]) && (j > left)) j--;        
                count++;
                ;
                if (i <= j)     
                {
                    temp = data[i];     
                    data[i] = data[j];    
                    data[j] = temp;     
                    i++;        
                    j--;       
                    count++;
                }
            } while (i <= j);       
            if (left < j) Quick_Sort(ref data, left, j, ref count, order);     
            if (i < right) Quick_Sort(ref data, i, right, ref count, order);
}    



 public static void QuickSort(ref double[] data, int size, int order)
    {

        int count = 0;      
        Quick_Sort(ref data, 0, data.Length - 1, ref count, order);    
        Console.WriteLine("\n    Quick Sort\n    Number of Elements: {0}\n    Executed {1} times\n\n    Worse-Case: O(n^2)\n    Best-Case: O(n log n)\n    Average-Case: O(n log n)",size,  count);     
    }

Answer 1

将do-while循环中的while循环更改为：

while ((data[i] > pivot) && (i < right)) i++;
count++;
while ((pivot > data[j]) && (j > left)) j--;
count++;

在第一个循环中，将data[i] < pivot更改为data[i] > pivot，然后在第二个循环中将pivot < data[j]更改为pivot > data[j]。

DEMO HERE

Answer 2

与枢轴相比，您应该改变标志。

while ((data[i] > pivot) && (i < right)) 
{
    i++;       
}

count++;

while ((pivot < data[j]) && (j > left)) 
{
    j--;        
}

count++;

Answer 3

这不足以让你满意吗？（排序后）

var dataReversed = data.Reverse().ToArray();

快速排序，按降序排序，而不是升序

3 个答案: