經典算法002--快速排序

Posted 2020-07-18 狂想NICE

快速排序的基本概念：

快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

一組數值，使用快速排序（Quicksort），從小到大排序。

 class Program
    {
        static void Main(string[] args)
        {
            int[] arrayInts = new int[] {99, 6, 7, 2, 14, 8, 2};
            Quick_by(ref arrayInts,0,arrayInts.Length);
        }

        public static void Quick_by(ref int[] array,int left,int right)
        {
            if (left < right)
            {
                int i = left;
                int j = right - 1;
                int middle = array[(left + right)/2];
                while (true)
                {
                    while (i < right && array[i] < middle)
                    {
                        i++;
                    }
                    while (j > 0 && array[j] > middle)
                    {
                        j--;
                    }
                    if (i == j) break;
                    array[i] = array[i] + array[j];
                    array[j] = array[i] - array[j];
                    array[i] = array[i] - array[j];
                    if (array[i] == array[j]) j--;
                }
                Quick_by(ref array,left,i);
                Quick_by(ref array,i+1,right);
            }
        }
  }