C#快速排序法字符串數組

class Quicksort {
    private void quickSwap(string[] Array, int Left, int Right) 
    {
        string Temp = Array[Right];
        Array[Right] = Array[Left];
        Array[Left] = Temp;
    }

    public void quickSort(string[] Array, int Left, int Right) 
    {
        int LHold = Left;
        int RHold = Right;
        Random ObjRan = new Random();
        int Pivot = ObjRan.Next(Left, Right);
        quickSwap(Array, Pivot, Left);
        Pivot = Left;
        Left++;

        while (Right >= Left) 
        {
            int cmpLeftVal = Array[Left].CompareTo(Array[Pivot]);
            int cmpRightVal = Array[Right].CompareTo(Array[Pivot]);

            if ((cmpLeftVal >= 0) && (cmpRightVal < 0))
            {
                quickSwap(Array, Left, Right);
            }
            else 
            {
                if (cmpLeftVal >= 0)
                {
                    Right--;
                }
                else 
                {
                    if (cmpRightVal < 0)
                    {
                        Left++;
                    }
                    else 
                    {
                        Right--;
                        Left++;
                    }
                }
            }
        }       
        quickSwap(Array, Pivot, Right);
        Pivot = Right;  
        if (Pivot > LHold)
        {
            quickSort(Array, LHold, Pivot);
        }
        if (RHold > Pivot + 1)
        {
            quickSort(Array, Pivot + 1, RHold);
        }
    }
}

快速排序簡介：

快速排序（Quicksort）是對冒泡排序的一種改進。由C. A. R. Hoare在1962年提出。它的基本思想是：通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然后再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。