给你一个n代表有n个数字,然后你需要使用快速排序将这些数字从小到大排好-笔试面试资料

这是qklbishe.com第7373 篇笔试面试资料
提供答案分析,通过本文《给你一个n代表有n个数字,然后你需要使用快速排序将这些数字从小到大排好-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:
给你一个n代表有n个数字,然后你需要使用快速排序将这些数字从小到大排好

给你一个n代表有n个数字,然后你需要使用快速排序将这些数字从小到大排好 区块链毕设学生176316778号
import java.util.Scanner;

public class Main{

  public static void quickSort(int[] array){
      if(array == null||array.length == 0){
          return;
      }
       quick(array,0,array.length-1);
  }
  public static int index(int[] array,int low,int high){
      int mar = array[low];
      while (low<high){
          while (low<high&&array[high]>=mar){
              high–;
          }
          if(low == high){ break;}
          array[low] = array[high];
          while (low<high && array[low]<=mar){
              low++;
          }
          if(low == high){break;}
          array[high] = array[low];
      }
      array[low] = mar;
      return low;
  }
  public static void quick(int[] array,int low,int high){
      if(low >= high){
          return;
      }
          int mid = index(array,low,high);
      if(mid>low+1){
          quick(array,low,mid-1);
      }
      if(mid<high-1){
          quick(array,mid+1,high);
      }
  }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr= new int[n];
        for(int i = 0;i<arr.length;i++){
            arr[i] = sc.nextInt();
        }
        quickSort(arr);
        for (int x:arr
             ) {
            System.out.print(x+" ");
        }
    }
}

今天 19:25:23 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 给你一个n代表有n个数字,然后你需要使用快速排序将这些数字从小到大排好-笔试面试资料

提供最优质的资源集合

立即查看 了解详情