快速排序对数进行排序

最新推荐文章于 2022-04-14 22:00:00 发布

冰冰web

最新推荐文章于 2022-04-14 22:00:00 发布

阅读量285

点赞数

文章标签：排序算法算法 c++

本文链接：https://blog.csdn.net/m0_52780705/article/details/123012252

版权

这篇博客介绍了如何运用快速排序算法对一组整数进行排序。首先读取输入的数字个数，然后逐个读取每个数字并存入数组。接着调用快速排序函数，对数组进行排序。最后，输出排序后的数组结果。代码中展示了快速排序的实现细节，包括递归调用和分区操作。

摘要由CSDN通过智能技术生成

快速排序对数进行排序

用快速排序对数进行排序，首先输入排序数的个数，然后再依次输入各个数，然后即可完成排序。

#include <bits/stdc++.h>
using namespace std;

int a[1000010];

void Quick_Sort(int *arr, int begin, int end)
{
    if (begin > end)
        return;
    int tmp = arr[begin];
    int i = begin;
    int j = end;
    while (i != j)
    {
        while (arr[j] >= tmp && j > i)
            j--;
        while (arr[i] <= tmp && j > i)
            i++;
        if (j > i)
        {
            int t = arr[i];
            arr[i] = arr[j];
            arr[j] = t;
        }
    }
    arr[begin] = arr[i];
    arr[i] = tmp;
    Quick_Sort(arr, begin, i - 1);
    Quick_Sort(arr, i + 1, end);
}

int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    Quick_Sort(a, 0, n);
    for (int i = 1; i <= n; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
    return 0;
}