Java排序算法--快速排序方法示例

Java快速排序方法示例

代码如下：↓

package com.coding.learn;

import java.util.Arrays;

/**
 * @author 老菜鸟
 * @version 1.1
 * @Description
 * @date 3/19/21
 */
public class QuickSort {
    public static void main(String[] args) {
        //定义测试数组
        int[] array = {1, 9, 2, 5, 3, 7, 6, 8, 4};
        System.out.println(Arrays.toString(array));
        //调用快速排序
        quickSort(array, 0, array.length - 1);
        System.out.println(Arrays.toString(array));
    }
    /**
     * 功能描述:快速排序
     * @param array
     * @param left
     * @param right
     * @return void
     * @date 3/19/21 7:58 PM
     * @author 老菜鸟
     */
    public static void quickSort(int[] array,int left,int right) {
        if (left > right) {
            return;
        }
        //基准数选取数组指针开始位置
        int normNum = array[left];
        //左边指针
        int i = left;
        //右边指针
        int j = right;
        //当左右指针不相遇时，继续扫描
        while (i != j) {
            //先从数组右侧扫描，当发现元素小于基准数时停止，否则继续扫描直到左右指针相遇
            while (array[j] > normNum && i < j) {
                j--;
            }
            //从数组左侧扫描，当发现元素大于基准数时停止，否则继续扫描直到左右指针相遇
            while (array[i] <= normNum && i < j) {
                i++;
            }
            //左右指针都停止之后交换指针指向的元素
            int temp = array[j];
            array[j] = array[i];
            array[i] = temp;
        }
        //指针相遇后，相遇位置元素和基准元素交换
        array[left] = array[i];
        array[i] = normNum;
        //重复排序数组基准元素左侧和右侧的两部分
        quickSort(array, left, i - 1);
        quickSort(array, i + 1, right);
    }
}

运行结果：