C#快速排序原理講解及代碼塊

1.原理講解
快速排序原理講解

2.代碼塊

 public class QuickSortAlgorithm
    {
        static int index = 0;
        public static void QuickSort(int[] a, int low, int high)
        {
            if (low >= high)
            {
                return;
            }
            int pivot = QuickSortOnce(a, low, high);//輸出每一次排序。
            //對樞軸左端進行排序。
            QuickSort(a, low, pivot - 1);
            //對樞軸右端進行排序。
            QuickSort(a, pivot + 1, high);
            Console.WriteLine("快速排序次數統計" + index);
        }
        public static int QuickSortOnce(int[] a, int low, int high)
        {
            //將首個元素作爲樞軸。
            int pivot = a[low];
            int i = low, j = high;
            while (i < j)
            {
                //從右往左，尋找首個小於povit的元素。
                while (a[j] >= pivot && i < j)
                {
                    index++;
                    j--;
                }
                //執行到此，j一定指向從右端起首個小於或等於povit的元素。執行替換。
                a[i] = a[j];
                //從左往右，尋找首個大於povit的元素。
                while (a[i] <= pivot && i < j)
                {
                    index++;
                    i++;
                }
                ////執行到此，j一定指向從右端起首個大於或等於povit的元素。執行替換。
                a[j] = a[i];
            }
            //退出while循環，執行至此，必定是i==j的情況。i（或j）指向的既是樞軸的位置，定位該趟排序的樞軸並將該位置返回。
            a[i] = pivot;
            return i;
        }
    }