deScerding顺序C＃的QuickSort(无内置的函数内置)

Question

，所以我已经实现了QuickSort算法：

 public static void Quick_Sort(int[] data, int left, int right,int dataSet)
{
    int i = left, j = right;
    int pivot, temp;
    dataSet tempSet;
    pivot = data[(left + right) / 2];
    do
    {
        while ((data[i] < pivot) && (i < right)) i++;
        while ((pivot < data[j]) && (j > left)) j--;
        if (i <= j)
        {
            //First change the data Array
            temp = data[i];
            data[i] = data[j];
            data[j] = temp;
            //Then change the dataSet array
            if (dataSet == 1)
            {
                tempSet = Program.set1Data[i];
                Program.set1Data[i] = Program.set1Data[j];
                Program.set1Data[j] = tempSet;
            }
            else if (dataSet == 2)
            {
                tempSet = Program.set2Data[i];
                Program.set2Data[i] = Program.set2Data[j];
                Program.set2Data[j] = tempSet;
            }
            else if (dataSet ==3)
            {
                tempSet = Program.bothSetData[i];
                Program.bothSetData[i] = Program.bothSetData[j];
                Program.bothSetData[j] = tempSet;
            }
            i++;
            j--;
        }
    } while (i <= j);
    if (left < j) Quick_Sort(data, left, j,dataSet);
    if (i < right) Quick_Sort(data, i, right,dataSet);
}

，我想知道如何以降序来汇总它。现在，我实际上需要对数组进行排序，我不能仅使用Array.Reverse()之类的东西来获得所需的结果。非常感谢。

---

编辑我将其更改为： while ((data[i] > pivot) && (i > right)) i++; while ((pivot > data[j]) && (j < left)) j--;

按照MHD的建议，现在可以根据需要起作用。

Answer 1

只是更改：

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

to：

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

Answer 2

如果您想要一些更通用的解决方案，可以应用于实现Ilist接口的任何内容，这可能是一种方法，那么您只需在false标志中传递即可下降订单：

public static void QuickSort(IList list, int start, int end, bool asc = true)
{
    if (start >= end)
    {
        return;
    }
    int i = Partition(list, start, end, asc);
    QuickSort(list, start, i - 1, asc);
    QuickSort(list, i + 1, end, asc);
}
private static int Partition(IList list, int start, int end, bool asc)
{
    object temp;
    object p = list[end];
    int i = start - 1;
    for (int j = start; j <= end - 1; j++)
    {
        if (asc)
        {
            if (((IComparable)list[j]).CompareTo(p) <= 0)
            {
                i++;
                temp = list[i];
                list[i] = list[j];
                list[j] = temp;
            }
        }
        else
        {
            if (((IComparable)list[j]).CompareTo(p) >= 0)
            {
                i++;
                temp = list[j];
                list[j] = list[i];
                list[i] = temp;
            }
        }
    }

    temp = list[i + 1];
    list[i + 1] = list[end];
    list[end] = temp;
    return i + 1;
}