c++快速排序求大佬救命
查看原帖
c++快速排序求大佬救命
726603
Leibyi_233楼主2022/7/30 18:18

一个WA其他全部RE

#include<cstdio>
#include <iostream>
#include<algorithm>
using namespace std;
int a[1000],n;
void sort(int a[],int l,int r);
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,0,(n-1));
    for(int i=0;i<n;i++)
    cout<<a[i];
    return 0;
}
void sort(int a[],int l,int r)
{
  int nowl=l,nowr=r,flag=a[(l+r)/2],tmp;
 do
 {
     while(a[nowl]<a[flag])
     nowl++;
     while(a[nowr]>a[flag])
     nowr--;
     if(nowl<=nowr)
     {
         tmp=a[nowl];
         a[nowl]=a[nowr];
         a[nowr]=tmp;
         nowl++;
         nowr--;

     }
 }
 while(nowl<=nowr);
 if(l<nowr)sort(a,l,nowr);
 if(nowl<r)sort(a,nowl,r);
}

2022/7/30 18:18
加载中...