Problema de clasificación rápida

Problema de clasificación rápida

Redacción común de clasificación rápida

JAVA

public class QuickSort {
    
    
    public static void quickSort(int[] nums, int s, int e) {
    
    
        if (s >= e) return;
        int k = nums[s];
        int i = s, j = e;
        while (i < j) {
    
    
            while (i < j && nums[j] > k) j--;
            nums[i] = nums[j];
            while (i < j && nums[i] <= k) i++;
            nums[j] = nums[i];
        }
        nums[i] = k;
        quickSort(nums, s, i - 1);
        quickSort(nums, i + 1, e);
    }

    public static void main(String[] args) {
    
    
        int[] nums = {
    
    9, 7, 5, 3, 1, 2, 4, 6, 8};
        quickSort(nums, 0, nums.length - 1);
        for (int num: nums) {
    
    
            System.out.print(num + " ");
        }
    }
}

Inserte la descripción de la imagen aquí

Supongo que te gusta

Origin blog.csdn.net/qq_27198345/article/details/109301256
Recomendado
Clasificación