自定义数组长度的快速排序
#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"); }