java实现简单的快速排序

首先定义了一个quickSort方法，该方法接受一个整数数组和两个整数作为参数，分别表示数组的起始索引和结束索引。在quickSort方法中，首先检查起始索引是否小于结束索引，如果是，则调用partition方法将数组划分为两部分，然后递归地对左右两部分进行快速排序。partition方法使用一个枢轴元素将数组划分为小于枢轴和大于枢轴两部分，并返回枢轴元素的索引。swap方法用于交换数组中的两个元素。最后，在main方法中测试快速排序算法，并输出排序后的数组

package com.xxxx.controller;

public class QuickSort {
    public static void quickSort(int[] arr, int low, int high) {  
        if (low < high) {  
            int pivot = partition(arr, low, high);  
            quickSort(arr, low, pivot - 1);  
            quickSort(arr, pivot + 1, high);  
        }  
    }  
  
    private static int partition(int[] arr, int low, int high) {  
        int pivot = arr[high];  
        int i = low - 1;  
        for (int j = low; j < high; j++) {  
            if (arr[j] <= pivot) {  
                i++;  
                swap(arr, i, j);  
            }  
        }  
        swap(arr, i + 1, high);  
        return i + 1;  
    }  
  
    private static void swap(int[] arr, int i, int j) {  
        int temp = arr[i];  
        arr[i] = arr[j];  
        arr[j] = temp;  
    }  
  
    public static void main(String[] args) {  
        int[] arr = {5, 3, 8, 4, 2};  
        quickSort(arr, 0, arr.length - 1);  
        for (int i = 0; i < arr.length; i++) {  
            System.out.print(arr[i] + " ");  
        }  
    }  
}

运行结果：

2 3 4 5 8