算法之快速排序/JAVA-CSDN博客

网站介绍:0.4 快速排序算法思想:快速排序,顾名思义就是比较快速的排序。快速排序也是典型的使用分治思想的排序算法,但是快速排序的稳定性较低,在编码时如果犯下一些小错误会使快速排序的时间复杂度达到最坏O(N^2)。快速排序的具体思路是将数组中的一个元素设置为“切分”,然后遍历数组,将比切分小的元素扔到切分左边,将比切分大的元素扔到切分右边,最后将切分左侧和右侧的数组分别排序,最后数组即为有序数。一般我们可以设置数组第一个元素为切分,找到切分后我们从左向右扫描数组,找到第一个大于切分的元素,然后再从右向左找到第一