各位大佬看一下为什么3 4 5RE
查看原帖
各位大佬看一下为什么3 4 5RE
228790
QbkAries楼主2020/12/10 22:42
#include<bits/stdc++.h>
using namespace std;
int data[100001];
void quickSort(int s[],int a,int b)
{
	int left=a,right=b,mid;
    if(left<right)
    {
    	mid=s[left];
        while(left!=right)
        {
        	while(left<right&&s[right]>=mid)
            {
            	right--;
            }
            s[left]=s[right];
            while(left<right&&s[left]<=mid)
            {
            	left++;
            }
            s[right]=s[left];
        }
        s[right]=mid;
        quickSort(s,a,right-1);
        quickSort(s,right+1,b);
    }
}
int main()
{
	int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
    	scanf("%d",&data[i]);
    }
    quickSort(data,1,n);
    for(int i=1;i<=n;i++)
    {
    	printf("%d",data[i]);
        if(i!=n)
        {
        	printf(" ");
        }
    }
    return 0;
}   
2020/12/10 22:42
加载中...