快速排序（java）-CSDN博客

这篇博客详细介绍了如何使用Java实现快速排序算法，包括主函数、分割函数和交换函数的实现。博主通过随机设定基准值的索引来提高排序效率，使得算法在处理大量数据时能保持较好的性能。此外，文章还强调了快速排序的分治思想和在数组划分过程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个整数数组 nums，请你将该数组升序排列。

java：

import java.util.*;
class Solution {
    public int[] sortArray(int[] nums) {
      int len = nums.length;
      quickSort(nums, 0, len-1);
      return nums;
    }

    //快排主函数
    public void quickSort(int[] nums, int low, int high){
      if(low>=high){
        return;
      }
      int pIndex = partition(nums, low, high);
      quickSort(nums, low, pIndex-1);
      quickSort(nums, pIndex+1, high);
    }

    //分割函数,
    public int partition(int[] nums, int low, int high){
      Random r = new Random();
      int randomIndex = r.nextInt(high-low+1)+low;  //设定基准值的索引
      swap(nums, low, randomIndex);  //将索引放在最左

      int pivot = nums[low];  //基准值
      int left = low;  //指向当前小于基准值的最后一个值
      for(int i=low+1; i<=high; i++){
        if(nums[i]<pivot){
          left++;  //指向大于基准值的值
          swap(nums, i, left);  //将新遍历的小于基准值的值和大于基准值的值互换
        }
      }
      swap(nums, left, low);  //将小于基准值的最后一个值和基准值互换
      return left;  //返回基准值的索引
    }
    //交换函数
    public void swap(int[] nums, int index1, int index2){
      int temp = nums[index1];
      nums[index1] = nums[index2];
      nums[index2] = temp;
    }
}

注意：