C#快速排序

快速排序主要是利用一個臨時儲存空間儲存一個支點，以支點作為比較標準，大小兩個序列分在支點的兩邊。然後遞迴兩個序列。

 /// <summary>
        /// 快速排序
        /// </summary>
        /// <param name="Myarray">數組</param>
        /// <param name="low">低位</param>
        /// <param name="high">高位</param>
        /// <returns></returns>
        private int[] QuickSort(int[] Myarray, int low, int high)
        {
            int i = low;
            int j = high;
            int tmp = Myarray[low];
            while (low < high) 
            {

               //支點與高位的值比較
                while((low<high) && (Myarray[high]>=tmp))
                {
                    --high;
                }

               //在low小於high的條件下，替換低位的值
                if (low < high)
                {
                    Myarray[low] = Myarray[high];
                    low++;
                }
                while((low<high)&&(Myarray [low]<=tmp))
                {
                    ++low;
                }
                if (low < high)
                {
                    Myarray[high] = Myarray[low];
                    --high;
                }
            }
            Myarray[low] = tmp;
            if (i < low - 1)
                QuickSort(Myarray, i, low - 1);
            if(j>low+1)
                QuickSort (Myarray ,low+1,j);
            return Myarray;
        }