排序算法---快速排序

  快速排序是一种简单的算法，他的思想是在每一次排序中将需要排序的数据分为两个部分，其中一部分的所有数据比另一部分的所有数据都小，然后按照此方法对两部分数据分别进行快速排序。

#include<iostream>
using namespace std;
int a[10];
void quicksort(int left,int right){
if(left>right)
return;
int tmp=a[left];//以a[left]，将需要排序的数据分为两部分，分别为小于他的和大于他的 
int i=left;
int j=right;
while(i!=j){
while(a[j]>=tmp&&i<j)j--;
while(a[i]<=tmp&&i<j)i++;
if(i<j){
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
a[left]=a[i];
a[i]=tmp;
quicksort(left,i-1);//将需要排序的数据分为两部分，分别进行快速排序 
quicksort(i+1,right);

}
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
quicksort(0,n-1);
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
}