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