朴素排序法

朴素快速排序法：

基本原理：

• 对于一个无序的数组排序，先选定一个标准元素作为判断依据（一般而言取中间的那个）。再设定两个指针，分别从前和从后遍历，将所有小于标准元素的元素放到标准元素左边，大于的放到右边（反过来也可以，排序方式就变为降序了）。当两个指针指向同一个元素时，表示一轮排序完成，会产生两个以标准元素为界的子数组，用递归的方式对两个子数组进行上述操作，直到排序完成。

简单案例：

//朴素快速排序法：
# include<iostream>
# define max 100000
int data[max];
void querySort(int a,int b)
{
int be,en,temp,mid;
be=a;
en=b;
mid=data[(a+b)/2];
while(be<=en)
{
	while(data[be]<mid) be++;
	while(data[en]>mid) en--;
	if(be<=en){
		temp=data[be];
		data[be]=data[en];
		data[en]=temp;
		be++;
		en--;
	}
	if(be<b) querySort(be,b);
	if(a<en) querySort(a,en);
}
}
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
   cin>>data[i];
   }
querySort(0,n-1);
for(int i=0;i<n;i++){
cout<<data[i]<<" ";
}
}