快速排序（c#版)

		 static void Main(string[] args)
       	 {
            Console.WriteLine("请输入数据（整行输入空格间断）：");
            string inputinfo = Console.ReadLine();
            string[] info = inputinfo.Split(' ');
            int[] arr = new int[info.Length];
            for (int i = 0; i < info.Length; i++)
            {
                arr[i] = int.Parse(info[i]);
            }
            quicksort(arr, 0, arr.Length - 1);
            Console.WriteLine("排序后：");
            for(int i = 0; i < arr.Length; i++)
            {
                Console.Write(arr[i]+" ");
            }
        }
          public static void quicksort(int[] arr, int low, int high)
        {
            if (low < high)
            {
                int index = getindex(arr, low, high);
                // 进行迭代对index之前和之后的数组进行相同的操作使整个数组变成有序（可以用冠绝今古来形容）
                quicksort(arr, 0, index - 1);//前面
                quicksort(arr, index + 1, high);//后面
            }
        }
          public static int getindex(int[] arr, int low, int high)
        {
            int temp = arr[low];//设置第一个数为基准值
            while(low<high)
            {
                while (low < high &&arr[high]>=temp)
                {
                    // 当队尾的元素大于等于基准数据时,向前挪动high指针
                    high--;//向前移动
                }
                arr[low] = arr[high];
                while(low<high&&arr[low]<=temp)
                {
                    low++;
                }
                arr[high] = arr[low];
            }
            // 跳出循环时low和high相等,此时的low或high就是tmp的正确索引位置
            // 由原理部分可以很清楚的知道low位置的值并不是tmp,所以需要将tmp赋值给arr[low]
            arr[low] = temp;
            return low;//返回正确位置
        }

上边的代码用c#写的快速排序
输入一行数字用空格间断 可自动排序
刚开始看这个方法有点难理解 之后慢慢读懂每一句代码
思路就很清晰了

本文章参考https://blog.csdn.net/nrsc272420199/article/details/82587933