快速排序两种实现方法

快速排序思想

先选定一个需要被对比的值，然后遍历除了没有选定被对比的值，把比他大的值和比他小的值丢在不同的一边，再将这部分数据分开，继续排序。
我这里有参考两个人的方法,我选择了一种个人感觉比较清晰的方法链接：
链接: https://www.cnblogs.com/nullcodeworld/p/16749326.html
链接: https://blog.csdn.net/qq_46051312/article/details/124664930

图文详解

假设有一组数如下：
选定3为对比的数字来分割数组，遍历循环观察是否4此时小于3
那么i不动，j++，此时判断是否2小于三
那么来更换i和j对应位置的数字,且i++

全部排序完毕之后为：

此时将i与记录的数字更换位置，为：

接下来将数组从i分开，再次进行之前的步骤即可。

代码如下

 static void Main(string[] args)
        {
            int[] array = new int[] { 4,5,2,3,6,2,3,5,6 };
            QuickSort(array, 0, array.Length - 1);

            for (int i = 0; i < array.Length; i++)
            {
                Console.Write(array[i] + " ");
            }

            Console.WriteLine();
            Console.ReadKey();
        }
        public static void QuickSort(int[] arr, int start, int end)
        {
           if(start < end)
           {
                int mid = Sort(arr, start, end);
                Console.WriteLine("输出i为" + mid);
                QuickSort(arr, start, mid - 1);
                QuickSort(arr, mid + 1, end);
           }
           
        }
        public static int Sort(int[] arr,int start,int end)
        {

            int numIndex = arr[end];
            int i = start;
            for(int j = start; j < end; j++)
            {
                if(arr[j] < numIndex)
                {
                    int temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                    i++;
                }
            }
            arr[end] = arr[i];
            arr[i] = numIndex;
            return i;
        }

说明

我也在学习中，如果有问题，希望大神能够指正，谢谢