【QBKbupt】第十章 内部排序 A. 内部排序练习1

#include<bits/stdc++.h>
using namespace std;
void quicksort(int s[],int a,int b)
{
    int left=a,right=b,num;
    if(left<right)
	{
		num=s[left];
		while(left!=right)
		{
			while(right>left&&s[right]>=num) right--;
			s[left]=s[right];
			while(left<right&&s[left]<=num) left++;
			s[right]=s[left];
		}
		s[left]=num;
		quicksort(s,a,left-1);
		quicksort(s,left+1,b);
    }
}
int main()
{
	int n;
	scanf("%d",&n);
	int data[100001];
	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;
}