递归方式实现的快速排序算法JAVA语言

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}