JAVA实现快速排序算法(递归)
快速排序是对冒泡排序的一种改进,它的基本思想是:选取数组中的第一个元素作为中间值,以中间值为基准,通过一趟排序后将要排序的数据分为两部分,左边部分的数值全部小于中间值,右边部分的数值全部大于中间值。然后再按照此方法对这两部分的数据再分别进行排序。整个排序过程可以递归进行。
实现效果如下:
排序前:
52 15 64 87 18
第1次排序后的结果:
18 15 52 87 64
第2次排序后的结果:
15 18 52 87 64
第3次排序后的结果:
15 18 52 87 64
第4次排序后的结果:
15 18 52 64 87
实现代码的思路是:
(1) 设置两个变量left=0,right=arr.length-1;
(2) 将数组的第一个元素作为中间值temp;
(3) 从右向左开始寻找小于中间值的元素,若未找到则right递减,找到后将此数据的值赋给arr[left](即arr[0]),然后left++;arr[0]的数据存于temp中所以不会有数据丢失
(4) 之后再从左向右查找大于中间值的元素,原理同上;
(5) 直到left==right结束循环,将中间值赋给left或right;之后再使用递归方式对两部分数据再分别排序
实现代码如下:
public class QuickSort {
static int count = 0;
public static void main(String[] args) {
int[] arr = {
52,15,64,87,18}