快速排序

#include<stdio.h>int a[20],n;//子函数中也要运用int main(){void quicksort(int left,int right);int k;scanf("%d",&n);for(k=1;k<=n;k++)scanf("%d",&a[k]);quicksort(1,n);for(k=1;k<=n;k++)printf("%d ",a[k]);printf("\n");return 0;}void quicksort(int left,int right){int temp,i,j,t;if(left>right)return;temp=a[left];//temp存放的就是基准数i=left;j=right;while(i!=j){//先从右往左找while(temp<=a[j]&&i<j)j--;//再从左往右找while(temp>=a[i]&&i<j)i++;//交换两者的位置if(i<j)//如果i与j没有相遇{t=a[i];a[i]=a[j];a[j]=t;}}//最终将基准数定位a[left]=a[i];a[i]=temp;quicksort(left,i-1);//在基准数后归位，从其左边开始依次归位，这是一个递归过程quicksort(i+1,right);//在基准数后归位，从其右边开始依次归位，这也是一个递归过程}/*思路:首先将左边第一个数作为基准数，i从最左边开始，遇到比基准数大的数停下来，而j从最右边开始，遇到比基准数小的数停下来，然后两者交换位置，直到i<j，第一轮将第一个基准数归位，然后再从归位的第一个基准数的左边开始，依次归位基准数，再从右边依次归位基准数，直到最后都归位;例如：输入10 6  1  2  7  9  3  4  5  10  8 下面是程序执行过程中数组a的变化过程，带括号的数表示的是已归位的基准数。6 1 2 7 9 3 4 5 10 8 3 1 2 5 4 (6) 9 7 10 8 2 1 (3) 5 4 6 9 7 10 8 1 (2) 3 5 4 6 9 7 10 8 (1) 2 3 5 4 6 9 7 10 8 1 2 3 4 (5) 6 9 7 10 8 1 2 3 (4) 5 6 9 7 10 8 1 2 3 4 5 6 8 7 (9) 10 1 2 3 4 5 6 7 (8) 9 10 1 2 3 4 5 6 (7) 8 9 10 1 2 3 4 5 6 7 8 9 (10)*/