已传入github,可以直接下载:
https://github.com/frankRenlf/c_programs.githttps://github.com/frankRenlf/c_programs.git
void QuickSort(int* arr, int low, int high)
{
if (low < high)
{
int i = low;
int j = high;
int k = arr[low];
while (i < j)
{
while (i < j && arr[j] >= k) // 从右向左找第一个小于k的数
{
j--;
}
if (i < j)
{
arr[i++] = arr[j];
}
while (i < j && arr[i] < k) // 从左向右找第一个大于等于k的数
{
i++;
}
if (i < j)
{
arr[j] = arr[i];
}
}
arr[i] = k;
// 递归调用
QuickSort(arr, low, i - 1); // 排序k左边
QuickSort(arr, i + 1, high); // 排序k右边
}
}
不过c语言函数库中的qsort可以排序任意类型的数据,只需写好对应的compare函数,所以我这个还不完善,后面会给出能排序所有类型数据的qsort.
有问题可在评论指出,觉得还行就给个赞和关注吧
也可以关注这个系列,后续也会有更新,和其他代码产出