crj

用户名：dotcpp0715696

访问量：1819

签　名：

菜菜

等　　级
排　　名	465
经　　验	4724
参赛次数	0
文章发表	31
年　　龄	0
在职情况	学生
学　　校	商洛学院
专　　业	外卖科学与技术

　　自我简介：

美团外卖

TA的其他文章

编写题解 1676: 数据结构-链表的基本操作
浏览：22

编写题解 2024: 链表删除练习
浏览：35

快速排序，交换法，挖坑法，前后指针法。
浏览：24

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

快速排序，交换法，挖坑法，前后指针法。

　　作者: crj　　　　发表时间：2024-08-02 22:48:37 浏览：24　|　评论：0　

原题链接：快速排序练习

#include<stdio.h>
    #include<stdlib.h>
    void s(int* a, int* b)
    {
        int tmp = *a;
        *a = *b;
        *b = tmp;
    }
    int partSort(int array[], int left, int right)
    {////选哪边当key让另一边先走
        int key = array[right], keyindex = right;
        while (left < right)
        {
            while (left < right && array[left] <= key)
            {
                left++;
            }
            while (left < right && array[right] >= key)
            {
                right--;
            }
            s(array + left, array + right);
        }
        s(array + left, array + keyindex);
        return left;
    }
    int partSort1(int array[], int left, int right)
    {//挖坑法
        int key = array[right];
        while (left < right)
        {
            while (left < right && array[left] <= key)
            {
                left++;
            }
            array[right] = array[left];
            while (left < right && array[right] >= key)
            {
                right--;
            }
            array[left] = array[right];
        }
        array[left] = key;
        return left;
    }
    int partSort2(int array[], int left, int right)
    {//前后指针法
        int key = array[right];
        int cur = left, prev = left-1;
        while (cur <= right)
        {
            if(array[cur] < key)
            {
                ++prev;
                s(array + cur, array + prev);
            }
            cur++;
        }
        return left;
    }
    void Quicksort(int array[], int left, int right)
    {
        if (left >= right)return;
        int div = partSort1(array, left, right);
        Quicksort(array, left, div - 1);
        Quicksort(array, div + 1, right);
    }
    int main()
    {
        int n;
        scanf("%d", &n);
        int* arr = (int*)malloc(sizeof(int) * n);
        if (!arr)exit(0);
        for (int i = 0; i < n; i++)
            scanf("%d", arr + i);
        Quicksort(arr, 0, n - 1);
        for (int i = 0; i < n; i++)
            printf("%d ", arr[i]);
        free(arr);
        return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

crj

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

C二级辅导-同因查找（C语言代码）

C语言考试练习题_排列（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

快速排序，交换法，挖坑法，前后指针法。

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

WU-格式化数据输出（C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

1048题解（读入回车问题）

【魔板】（C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

crj

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

C二级辅导-同因查找 （C语言代码）

C语言考试练习题_排列 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

快速排序，交换法，挖坑法，前后指针法。

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

WU-格式化数据输出 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

1048题解（读入回车问题）

【魔板】 （C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C二级辅导-同因查找（C语言代码）

C语言考试练习题_排列（C语言代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

WU-格式化数据输出（C语言代码）

【魔板】（C++代码）