code

#include<iostream>
using namespace std;
void QuickSort(int a[],int L,int R);
int main(){
	ios::sync_with_stdio(false);
	int n;
	cin>>n;
	int a[n+5];
	for(int i=0;i<n;i++){
		//TODO
		cin>>a[i];
	}
	QuickSort(a,0,n-1);
	for(int i=0;i<n;i++){
		cout<<a[i]<<' ';
	}
	return 0;
}
void QuickSort(int a[],int L,int R){
	if(L>=R){
		return;
	}
	int left=L,right=R;
	int pivot=a[left];
	while(left<right){
		while(left<right&&a[right]>=pivot){
			right--;
		}
		if(left<right){
			a[left]=a[right];//move the num which less than pivot to the left
		}
		while(left<right&&a[left]<=pivot){
			//TODO move left point
			left++;
		}
		if(left<right){//move the num which more than pivot to the right
			a[right]=a[left];
		}
		if(left>=right){
			a[left]=pivot;
		}
	}
	QuickSort(a,L,right-1);
	QuickSort(a,right+1,R);
}

des

资源限制
时间限制：1.0s   内存限制：512.0MB
问题描述
　　快速排序是最经常使用的一种排序方式，对于给定的n个数组成的一个数组，请使用快速排序对其进行排序。
　　现给定一序列，请用快速排序将其按升序排序并输出。
输入格式
　　第一行一个数N。
　　第2~N+1行每行一个数，表示给定序列。
输出格式
　　共N行，每行一个数，表示所求序列。
样例输入
5
1
4
2
3
4
样例输出
1
2
3
4
4
数据规模和约定
　　共10组数据。
　　对100%的数据，N<=10^5，所有数均为非负数且在int范围内。

标签：right,int,QuickSort,pivot,排序,快速,left
来源： https://www.cnblogs.com/jeseesmith/p/15867572.html