快速排序

来源:互联网 发布:淘宝如何做企业店铺 编辑:程序博客网 时间:2024/06/17 14:23
#include<iostream>using namespace std;void swap(int &a,int &b){int tmp=a;a=b;b=tmp;}void QuickSort(int a[],int s,int e){if(s>=e)  return ;int k=a[s];int i=s,j=e;while(i!=j){while(j>i&&a[j]>=k)--j;swap(a[i],a[j]);while(i<j&&a[i]<=k)    ++i;swap(a[i],a[j]);}QuickSort(a,s,i-1);QuickSort(a,i+1,e);}int a[10]={93,27,30,2,8,12,2,8,30,89};int main(){int size=sizeof(a)/sizeof(int);QuickSort(a,0,size-1);for(int i=0;i<size;++i)  cout<<a[i]<<",";cout<<endl;return 0;}
学习的记录而已,不喜勿喷
0 0
原创粉丝点击