qq_43453973的博客

原创 Java快排算法

快排就是快速排序，是通过不断比较和移动交换来进行排序，相当于冒泡排序的一种升级。其基本思想是：分而治之，也就是把一组数组分成两个独立数组，再对两个独立的数组再次进行排序。其步骤为：第一步确定分界点，一般分界点可取左边界、中间值、右边界或者随机值。第二步调整区间，使得所以小于分界点的值放在左边，所以大于分界点的值放在右边。第三步进行递归处理，先把左边进行排序，再把右边排序。