返回值为int[] 的快排写法

王六六同学

于 2022-10-13 11:08:46 发布

阅读量173

点赞数 1

分类专栏： Java # Java编程题 # Java面试题文章标签：算法数据结构 java

本文链接：https://blog.csdn.net/m0_58058653/article/details/127297562

版权

Java编程题同时被 3 个专栏收录

19 篇文章 0 订阅

订阅专栏

Java面试题

19 篇文章 0 订阅

订阅专栏

Java

15 篇文章 0 订阅

订阅专栏

import java.util.*;
public class Main{
    public int[] solution(int[] array) {
        // 在这⾥写代码
      quickSort(array, 0 , array.length - 1);
      int[] res = new int[array.length];
      for(int i=0;i<res.length;i++){
        res[i] = array[i];
      }
      return res;
    }
  
    public  void quickSort(int[] nums, int l, int r){
      if(l >= r){
        return;
      }
      int i = l, j = r, pivot = nums[l];
      
      while(i < j){
        while(i < j && nums[j] >= pivot) j--;
        while(i < j && nums[i] <= pivot) i++;
        swap(nums,i,j);
      }
      swap(nums,i,l);
      quickSort(nums,l,i-1);
      quickSort(nums,i+1, r);
    }
    public void swap(int[] nums, int i, int j){
      int tmp = nums[i];
      nums[i] = nums[j];
      nums[j] = tmp;
    }
}