废话不多说，下面图解说明快速排序算法，并附上JAVA代码
对“3 4 7 2 4 3 1 4 5 9”这10个个数进行快速排序后
在步骤1中，首先设定基准数。 该基准数可以在任意位置。 在此，选择第一个数为基准数3。 这里用红色表示
3472431459第二步中，设置左右两个指针。 这里的指针不是真正的指针，而是两个检测器。 左边的检测器left从左边的第一位开始寻找大于基准数的数，右边的检测器right从右边的第一位开始寻找小于基准数的数。 简而言之，左边的指针是寻找大的数字。这里需要注意的是，右边的指针需要先开始寻找。
33558 www.Sina.com/472431459左右光
第三步，右边的指针先走
3358 www.Sina.com/47243http://www.Sina.com/459 left right
第四步，找到1小于3，停下来，现在开始找左针
3358 www.Sina.com/http://www.Sina.com/724http://www.Sina.com/459左光线
第五步，现在他们都找到了，交换他们现在指的数量
3358 www.Sina.com/http://www.Sina.com/724http://www.Sina.com/459左光线
下一步还是右边的指针先走，直到他们的两个指针相遇，即left=right时，表示他们相遇，下一个位置是
3358 www.Sina.com/1http://www.Sina.com/http://www.Sina.com/434459左光线
交换
3358 www.Sina.com/1http://www.Sina.com/http://www.Sina.com/434459左光线
那么，现在right又一步遇见了left，所以他又在left那里停下来了
33558 www.Sina.com/127434459 left
光之美少女
停了的话，交换基准数
21 http://www.Sina.com/7434459 left
光之美少女
这样，快速排序的第一次排序就完成了。 简言之，最终将基准数配置在适当的位置。 其次，左边是小于基准数的数，右边是大于基准数的数。 然后，将此数组按基准数分为左右两个数组，分别重复以前的方法进行排序。 在这个阶段可以采用递归形式。
3
ong> 代码实现： //快速排序 public static void quickSort(int[] datas,int left,int right){ if(left<right){ //在这里面left和right是没有改变过的，用了p1和p2进行代替 int temp = datas[left];//设置基准数 int p1=left;//左右指针 int p2=right; while(p1<p2){ if(datas[p2]<temp){//如果右指针小于基准数就停下来，去走左指针 if(datas[p1]>temp){//如果左指针的数大于基准数就停下来，左右指针数进行交换，然后让右指针继续走 int num=datas[p1]; datas[p1]=datas[p2]; datas[p2]=num; p2--; }else{ p1++; } }else{ p2--; } } //递归分治思想 datas[left]=datas[p1];//这里我选择left与基准数交换是因为在判断right与left相遇时 //没有让right指针走就停下来了，这里就取left值进行交换 datas[p1]=temp; quickSort(datas, left, p1);//分别递归左边和右边 quickSort(datas, p1+1, right); } }public static void main(String[] args) { int length=10; int[] list= new int[length]; //产生10个随机数 for(int i=0;i<length;i++){ list[i]=(int)(Math.random()*length); } //调用快速排序方法 quickSort(datas, 0, datas.length-1); for(int i=0;i<datas2.length;i++){ System.out.print(datas2[i]+" "); } System.out.println(""); }总结：快速排序算法实际不难，很多新手刚刚接触这个算法的时候，总想不明白，他怎么在排序一次后，怎么递归，然后就突然就排序好了。其实我们不需要怎么知道快速排序算法怎么递归的，为什么可以用递归（这里稍微说一下，我们递归使用的数组地址始终都是同一个，不同的是，上面的指针指向的位置而已），因为它的递归流程是和第一次是一样的，我们只需要理解第一次排序的流程。记住，快速排序三个最重要的对象，基准数，右指针和左指针。