特牛生活网

快速排序——Java实现_快速排序的代码实现-CSDN博客

网友收藏
什么是快速排序: 选取一个中间数(或者称为基准数,叫什么不重要,姑且称之为key),然后将数组分为两部分。这两部分的特点是什么呢?左边的部分全部小于key,右边部分全部大于key。然后key的左边、右边分别重复这一动作,完事!甚至从上面的理解性的话里面都可以看出来,while,if判断,递归。没了。 加深理解: 1.拿到一个基准数key,先从右边开始找一个小于key的,..._快速排序的代码实现