快速排序

快排的思想：

1）先挖出一个坑，将其值保存到key，i，j分别指向待排序的队列首位。

2）从高位想低位找第一个小于key的值，用其值填第一个坑。即a[i]=a[j]（i为待排序首位）。

3）从低位向高位找第一个大于key的值，用其值填上一个坑。上一个坑的位置就是j，即a[j]=a[i]。

4）重复2、3直到 i=j，此时key的位置确定下来了，即在i（j）处，a[i]=key即可

5）上面只是确定了一个值的位置，此时数列被分成2段，对前后分别进行如此的调整即可。

/*AdjustArray用于调整数列，使key找到自己的位置，需要返回key的位置*/int AdjustArray(int s[],int l,int r){int key=s[l];//将第一个数暂存到key里面，因为后面会修改这个位置的值，要保存第一个数int i=l;int j=r;//直接使用lr也可以//左右左右的相互逼近，直到i=jwhile(i<j){//先从高位向低位找比key小的数放入到第一个坑里while(i<j&&key<=s[j])j--;//如果找的到...if(key>s[j])s[i]=s[j];//再从低位向高位找第一个比key大的数，放到上一个位置即j处while(i<j&&s[i]<=key)i++;//如果找得到...if(key<s[i])s[j]=s[i];}s[i]=key;//i=j时说明key的位置在i（j）处return i;//返回key的位置，将数组分割成两个部分，再分别quick_sort}

再使用递归的方法，对key位置两边的数列分别进行quick_sort，注意递归逻辑：

void quick_sort(int a[],int l,int r){if(l<r){int i=AdjustArray(a,l,r);quick_sort(a,l,i-1);quick_sort(a,i+1,r);}}

int main(){int a[10],i=0;scanf("%d",&a[i++]);while(getchar()!='\n')scanf("%d",&a[i++]);quick_sort(a,0,i-1);for(int j=0;j<i;j++)printf("%d",a[j]);return 0;}

如果需要将制定位置的数作为基准数，直接将该指定位置的数先与首项交换，再使用以首项作为基准数即可，即多了个swap