c 快速排序

来源:互联网 发布:数据库表外键约束 编辑:程序博客网 时间:2024/06/16 08:50
void quick_sort(int a[],int left,int right){int l=left,r=right;int key=a[left];while(l<r){while(l<r && a[r]>=key) r--;if(l<r)a[l++]=a[r];while(l<r && a[l]<=key) l++;if(l<r)a[r--]=a[l];}a[l]=key;if(left>=right) return ;int mid=l;quick_sort(a,left,mid);quick_sort(a,mid+1,right);}

0 0
原创粉丝点击