- #include<stdio.h>
- #include<stdlib.h>
- /*tannnn*/
- void Swap(int &a,int &b)
- {
- int temp=a;a=b;b=temp;
- }
- int Partition(int a[],int p,int r)
- {
- int i=p,j=r+1;
- int x=a[p];
- while(true)
- {
- while(a[++i]<x&&i<r);//从左扫到右,找到第一个大于x的
- while(a[--j]>x);//从右扫到左,找到第一个小于x的
- if(i>=j) break;//判断下标i,j,当i大于或等于j时,循环结束。
- Swap(a[i],a[j]);//交换a[i],a[j]
- }
- a[p]=a[j];
- a[j]=x;
- return j;
- }//此时已a[j]为基点,左边的都小于或等于a[j],右边的都大于或等于。
- void QuickSort(int a[],int p,int r)
- {
- if(p<r){
- int q=Partition(a,p,r);//分割点
- QuickSort(a,p,q-1);//递归排序
- QuickSort(a,q+1,r);
- }
- }
- int main()
- { int a[]={};
- int i=0,n;
- printf("请输入待排列数组的个数:");
- scanf("%d",&n);
- printf("请输入待排列数组:");
- for(i=0;i<n;i++) scanf("%d",&a[i]);
- QuickSort(a,0,n-1);
- for(i=0;i<n;i++) printf("%d ",a[i]);
- system("pause");
- }
- //该片段来自于http://www.codesnippet.cn/detail/141020136402.html
来源: http://www.codesnippet.cn/detail/141020136402.html