快速排序

最新推荐文章于 2025-08-24 11:06:10 发布

等待一朵花开

最新推荐文章于 2025-08-24 11:06:10 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

分类专栏：排序算法文章标签：快速排序算法

本文链接：https://blog.youkuaiyun.com/tianyucad123/article/details/52583743

排序算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用C++实现的快速排序算法。通过递归方式，该算法能够在输入一系列整数后进行有效排序，并输出排序后的结果。代码中详细展示了如何通过基准元素进行分区，以及如何递归地对分区进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <vector>
using namespace std;
class Quick_sort{
public:
    void quickSort(vector<int>&s, int l, int r)
    {
        if (l < r)
        {
            int i = l, j = r, x = s[l];
            while (i < j)
            {
                while (i < j && s[j] >= x) // 从右向左找第一个小于x的数  
                    j--;
                if (i < j)
                    s[i++] = s[j];
                while (i < j && s[i] < x) // 从左向右找第一个大于等于x的数  
                    i++;
                if (i < j)
                    s[j--] = s[i];
            }
            s[i] = x;
            quickSort(s, l, i - 1); // 递归调用  
            quickSort(s, i + 1, r);
        }
    }
};

int main(void)
{
    int nums;
    while (cin>>nums)
    {
        vector<int>array(nums);
        for (int i = 0; i < nums;i++)
        {
            int tmp;
            cin >> tmp;
            array[i] = tmp;
        }
        Quick_sort solve;
        solve.quickSort(array, 0,nums-1);

        for (int i = 0; i < 12; i++)
        {
            if (i == 11)
            {
                cout << array[i] << endl;
            }
            else
            {
                cout << array[i] << " ";
            }
        }
    }
    return 0;
}