洛谷P1177快速排序

最新推荐文章于 2024-03-04 14:15:00 发布

weixin_30902251

最新推荐文章于 2024-03-04 14:15:00 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Stephen-F/p/9932049.html

本文介绍了一个使用C++实现的快速排序算法，通过递归方式对数组进行排序，并详细展示了算法的具体实现过程。代码中包含了输入、排序及输出部分，便于理解和应用。

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

传送门

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int n;
long long a[100005];

inline void quick_sort(int l,int r) {
    int i = l , j = r ;
    int mid = a[(l + r ) / 2];
    while(i<=j) {
        while(a[i] < mid)  i++;
        while(a[j] > mid)  j--;
        if(i <= j) {
            a[0] = a[i];
            a[i] = a[j];
            a[j] = a[0];
            i++;  j--;
        }
        if(l < j) quick_sort(l , j);
        if(i < r) quick_sort(i , r);
    }
}

int main() {
    scanf("%d",&n);
    for(int i = 1; i <= n; ++i)
        scanf("%d",&a[i]);
    quick_sort(1 , n);
    for(int i = 1; i <= n; ++i)
        printf("%d ",a[i]);
    return 0;
}

转载于:https://www.cnblogs.com/Stephen-F/p/9932049.html