快速排序详解(java实现)

什么是快速排序?

快速排序（Quicksort）是对冒泡排序的一种改进。

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可用递归进行，以此达到整个数据变成有序序列。

图解快速排序

首先得到一个初始数组

然后选取最左边的元素为基准数(33),排序时所有元素都和这个基准数比较

先从最右边开始比较判断元素是否大于33,如果大于,j--.

直到遇到元素小于33,然后把j的元素给i.

遇到小于基准数的元素后,又从左边开始判断大于基准数的元素.

然后把i的元素给j元素.

又到右边

判断是否大于33,不是则把j元素给i元素

给了元素过后,又到左边,i++,然后i与j相等,不用再比了.

不能比较过后,把基准数的值给i或者j.

最后用递归比较基准数左右两边的元素.这里只是刚好排好了.........

代码实现

排一次的代码

用递归方法排所有元素

测试

测试结果

可能有的问题:

为什么基准值要从最左边选?

    不从最左边选的话,基准值右边的元素比较不了,为了保证每个元素都得到比较,要想降序只需该下比较条件..