快排的总结
在我们知道的排序中用的最多的，最实用的也就是快排。
因为快排的所用的时间和空间都是相对较少的，下面讲解一下自己的快排理解。
其实快排就是递归和二分的结合。
举一个简单的例子 用快排将十个数字的排序写出来。
1 十个数字有一个左端和右端即（left和right）这就是他们的边界。
2 然后我们选取左端点（一般来说选左边，其实选哪都行）为基准数（就是一个标准，不用太管它）。
3 这个时候我们要做的就是选取两个变量i，j。然后j从右边扫描，要求数字要比基准数 大，如果小的话就停止，然后i从左端扫描，要求数字要比基准数小，大的话就停止。
当i！=j时就交换，相等时就和基准数交换。
4 依次类推就可以得到这些数的排序。
写的简单了，刚刚学，，，，，
代码附上：：：：
int a[101]={0}; int n; void quicksort(int left,int right) { int i,j,temp; if(left>right) return ; i=left; j=right; temp=a[left]; while(i!=j) { while(a[j]>=temp&&i<j) j--; while(a[i]<=temp&&i<j) i++; if(i<j) { swap(a[i],a[j]); } } swap(a[left],a[i]); quicksort(left,i-1); //二分思想和递归结合 quicksort(i+1,right); return; } int main() { while(~scanf("%d",&n)) { for(int i=1;i<=n;i++) { scanf("%d",&a[i]); } quicksort(1,n); for(int i=1;i<=n;i++) printf("%d ",a[i]); printf("\n"); } }
