快速排序详解(java实现)

什么是快速排序?

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

图解快速排序

首先得到一个初始数组

快速排序详解(java实现)_第1张图片

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

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

快速排序详解(java实现)_第2张图片

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

快速排序详解(java实现)_第3张图片

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

快速排序详解(java实现)_第4张图片

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

快速排序详解(java实现)_第5张图片

又到右边

快速排序详解(java实现)_第6张图片

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

快速排序详解(java实现)_第7张图片

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

快速排序详解(java实现)_第8张图片

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

快速排序详解(java实现)_第9张图片

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

代码实现

排一次的代码

快速排序详解(java实现)_第10张图片

用递归方法排所有元素

快速排序详解(java实现)_第11张图片

测试

快速排序详解(java实现)_第12张图片

测试结果

快速排序详解(java实现)_第13张图片

可能有的问题:

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

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



你可能感兴趣的:(快速排序详解(java实现))