关于快排
  • 板块学术版
  • 楼主theb0t
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/9/12 21:15
  • 上次更新2023/11/2 21:09:21
查看原帖
关于快排
997236
theb0t楼主2023/9/12 21:15

各位大佬们,我写的快排到底是真的还是假的啊?

连P1177都过不了?

#include<iostream>
using namespace std;
int n;
int a[100000005];
void quick_sort(int a[], int left, int right)
{
    if(left>=right) return;
    int pivot = left;
    int i = left, j = right;
    while(i < j)
    {
        while(i < j && a[j] >= a[pivot]) j--;
        while(i < j && a[i] <= a[pivot]) i++;
        swap(a[i], a[j]);
    }
    swap(a[i], a[pivot]);
    quick_sort(a, left, i - 1);
    quick_sort(a, i + 1, right);
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    if(n==1)
    {
        cout<<a[1]<<endl;
        return 0;
    }
    if(n==0) return 0;
    quick_sort(a,1,n);
    for(int i=1;i<=n;i++) cout<<a[i]<<' ';
    cout<<endl;
    return 0;
}
2023/9/12 21:15
加载中...