快速排序

#include<iostream>using namespace std;void swap(int* a,int* b){int temp=*a;*a=*b;*b=temp;}void quickSort(int a[],int first,int last){if(first<last){int i=first+1,j=last;int temp=a[first];int current=first;bool change=true;while(change){change=false;for(;j>current;){if(a[j]<temp){swap(&a[j],&a[current]);current=j--;change=true;break;}j--;}for(;i<current;){if(a[i]>temp){swap(&a[i],&a[current]);current=i++;change=true;break;}i++;}}quickSort(a,first,current-1);quickSort(a,current+1,last);}}void main(){int a[]={3,6,4,6,2,9,5,3,6,8,0,2};int length=sizeof(a)/sizeof(int);quickSort(a,0,length-1);for(int i=0;i<length;i++){cout<<a[i]<<" ";}}

以上代码都是急性写的（包括以前算法），没优化过，感觉有点臃肿，目前只为简单实现。。肯定还有更简洁的代码，大家自己看着优化下。

我的思路：先设置一个变量：change,它记录了本次遍历是否产生了交换，如果没有，那么就结束了这轮的排序。

还有大家看那个j--估计会有点奇怪，为什么不在for的后面直接加上呢，而且还在if的判断中写了j--呢，那是因为break的原因，如果懂for的执行顺序的话，就懂这个原理了，如果我们在if中执行了break,那么j--就不会执行了，但是我们要求每次执行了依次for循环就要求j--，所以我就在两处都写了j--当然还有一种方法，那就是把j--放在for循环的第一行，在下面的语句中如果用到了j,就把它变成j-1就可以了。。对i也是这个解释。。

其实这里用while循环来做，会简单点。。留给大家自己做吧。。