3120000903

用户名：peach99

访问量：778

签　名：

等　　级
排　　名	8348
经　　验	1237
参赛次数	0
文章发表	3
年　　龄	20
在职情况	学生
学　　校	广东工业大学
专　　业	自动化

　　自我简介：

TA的其他文章

三种常用排序算法整理（桶排序、快速排序、冒泡排序）
浏览：150

你可能喜欢

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

三种常用排序算法整理（桶排序、快速排序、冒泡排序）

　　作者: 3120000903　　　　发表时间：2021-06-18 11:02:08 浏览：150　|　评论：1　

话不多说，直接上代码。
带有一些注释，方便理解。
不懂的可以看《小白算法》里的解释。

#include <bits/stdc++.h>
    using namespace std;
    #define block_system \
        getchar();       \
        system("pause")
    void quick_sort(int *ptr, int left, int right)
    {
        if (left > right)
            return; //退出条件
        int temp = ptr[left];
        int i = left, j = right, exchange_;
        while (i != j) // right first
        {
            while (ptr[j] >= temp && i < j) //定位到一个小于基准数的位置
                j--;
            while (ptr[i] <= temp && i < j) //定位到一个大于基准数的位置
                i++;
            if (i < j)
            {
                exchange_ = ptr[j];
                ptr[j] = ptr[i];
                ptr[i] = exchange_;
            }
            //最终的时候，j会和i重合，此时对应一个小于基准数的下标
        }
        //基准数回家
        ptr[left] = ptr[i]; //此处是j也可以，因为此时i j重合且此时数小于基准数，直接左移
        ptr[i] = temp;
        //二分，递归处理剩下的数组
        quick_sort(ptr, left, i - 1);
        quick_sort(ptr, j + 1, right);
        //关于递归，可以想象多米诺骨牌：推的动作是一块块传递下去，但要得到"倒下"的结果
        //当最后一块倒下，倒下的结果再逆向向前传递到第一个,直到第一块完成，此时递归完成。
    }
    void bubble_sort(int *ptr, int len)
    {
        int temp_exchnage;
        for (int i = 1; i <= len - 1; ++i) //只需要进行len-1次冒泡
        {
            for (int j = 1; j <= len - i; ++j) //竖向传递
            {
                //冒泡 咕噜咕噜
                if (ptr[j] < ptr[j + 1]) //横向传递
                {
                    temp_exchnage = ptr[j + 1];
                    ptr[j + 1] = ptr[j];
                    ptr[j] = temp_exchnage;
                }
            }
        }
    }
    void bucket_sort(int *num_ptr, int *result_ptr, int len, bool is_repeat)
    {
        if (is_repeat) //是否去重
        {
            for (int i = 1; i <= len; ++i)
            {
                if (num_ptr[i] >= 0)
                    result_ptr[num_ptr[i]] = 1;
            }
        }
        else
        {
    
            for (int i = 1; i <= len; ++i)
            {
                if (num_ptr[i] >= 0)
                    result_ptr[num_ptr[i]]++;
            }
        }
    }
    int main()
    {
        int temp_sort[100];
        int n;
        cin >> n;                    //个数
        for (int i = 1; i <= n; ++i) //此处采用习惯排列，以1为初始坐标
        {
            cin >> temp_sort[i];
        }
    //使用哪种排序方式
    #ifdef use_quick_sort
        quick_sort(temp_sort, 1, n);
    #endif
    #ifdef use_bubble_sort
        bubble_sort(temp_sort, n);
    #endif
    #ifdef use_bucket_sort
        int result[1000] = {0};
        bubble_sort(temp_sort, result, n, true);
    #endif
        block_system;
        return 0;
    }`

0.0分

1 人评分

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

　　评论区

000936叶素a

咕噜咕噜

2021-06-18 12:00:02

3120000903

TA的其他文章

你可能喜欢

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

【回文数(二)】（C语言代码）

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

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

DNA （C++代码）

三种常用排序算法整理（桶排序、快速排序、冒泡排序）

评论区

精彩推荐

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

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

大神老白（C语言代码）

【蟠桃记】（C语言代码）

哥德巴赫曾猜测（C语言代码）

回文串（C语言代码）

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

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

The 3n + 1 problem （C语言代码）

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

3120000903

TA的其他文章

你可能喜欢

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

【回文数(二)】 （C语言代码）

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

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

DNA （C++代码）

三种常用排序算法整理（桶排序、快速排序、冒泡排序）

评论区

精彩推荐

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

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

大神老白 （C语言代码）

【蟠桃记】 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

回文串 （C语言代码）

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

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

The 3n + 1 problem （C语言代码）

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

【回文数(二)】（C语言代码）

　　评论区

大神老白（C语言代码）

【蟠桃记】（C语言代码）

哥德巴赫曾猜测（C语言代码）

回文串（C语言代码）