最简单的快速排序
#include<bits/stdc++.h>
using namespace std;
void qsort(int a[],int z_xiao,int z_da) ?//快速排序?
{?? ?
?? ?int i=z_xiao,j=z_da; ?//最大和最小值?
?? ?int ji_ding=a[(z_xiao+z_da)/2];
?? ?while(i<=j) ??
?? ??? ??? ??? ? ? ?? ??? ??? ??? ?
?? ?{?? ??? ??? ??? ?
?? ??? ?while(a[i]<ji_ding) i++;?? ??? ? ?? ?
?? ??? ?while(a[j]>ji_ding) j--; //找2个点?
?? ??? ?
?? ?if(i<=j) {swap(a[i],a[j]) ;?? ?i++,j--;} ?//交换位置?
?? ?} ?
?? ?if(z_xiao<j) ??? ?qsort(a,z_xiao,j); //进行排序操作?
?? ?if(i<z_da) ??? ?qsort(a,i,z_da); ?//如果最小的 大于最大的?
}
int main()
{
?? ?int a,b[1000];
?? ?cin>>a;
?? ?for(int i=0;i<a;i++)?
?? ?{
?? ?cin>>b[i];
?? ??? ?
?? ?}//输入?
? ?qsort(b,0,a-1); //排序?
?? ?for(int i=0;i<a;i++)
?? ?{
?? ?cout<<b[i]<<endl;?
?? ??? ?
?? ?}//输出?
?? ?
?? ?return 0;
?}?
输出结果:
?
?
?