Java快速排序

1、完整代码如图所示。其中quickSort()方法是我们接下来要分析的快速排序算法。

2、首先，要判断右边和左边的数和分界点的大小关系。目的是要把比分界点小的放在左边，比分界点大的放在右边。分界点，其值为左边的第一个数。

3、接着，当右边的数不在大于分界点和左边的数不在小于分界点时，进行判断。

4、最后，因为接下来的操作是不断分解，把左边的数又分为左右两边的数，右边的数亦是如此。所以用递归实现即可。