C#實現快速排序法

快速排序法是對冒泡排序的一種改進。它的基本思想是，通過一趟排序將待排序記錄分割成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小，則可分別對這兩部分記錄繼續進行排序，以達到整個序列有序。代碼如下：

private void swap(ref int l, ref int r)
{
    int temp;
    temp = l;
    l = r;
    r = temp;
}
public void Sort(int[] list, int low, int high)
{
    int pivot;//儲存分支點
    int l, r;
    int mid;
    if (high <= low)
        return;
    else if (high == low + 1)
    {
        if (list[low] > list[high])
            swap(ref list[low], ref list[high]);
        return;
    }
    mid = (low + high) >> 1;
    pivot = list[mid];
    swap(ref list[low], ref list[mid]);
    l = low + 1;
    r = high;
    do
    {
        while (l <= r && list[l] < pivot)
            l++;
        while (list[r] >= pivot)
            r--;
        if (l < r)
            swap(ref list[l], ref list[r]);
    } while (l < r);
    list[low] = list[r];
    list[r] = pivot;
    if (low + 1 < r)
        Sort(list, low, r - 1);
    if (r + 1 < high)
        Sort(list, r + 1, high);
}