0
点赞
收藏
分享

微信扫一扫

C语言 quicksort 模拟实现

贵州谢高低 2022-02-12 阅读 46

已传入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.

举报

相关推荐

0 条评论