快速排序

递归的思想：

 

 

#include <iostream>
#include<stdio.h>
using namespace std;

void q_sort(int a[],int l,int r)
{
int key=a[l],i=l,j=r;
if(l >= r) return ;
while(i<j){
while(i<j&&a[j]>=key) j--;
a[i]=a[j];

while(i<j&&a[i]<=key) i++;
a[j]=a[i];

}
a[i]=key;
q_sort(a,l,i-1);
q_sort(a,i+1,r);

}

int main()
{

int a[100],n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
q_sort(a,1,n);
for(int i=1;i<=n;i++){
cout<<a[i]<<" ";
}
return 0;
}