有一个整数数组,数组长度为10万,整数的范围位于3到900之间,请用Java实现时间复杂度尽可能低的排序算法(假设内存空间足够大)

Posted 2021-01-08 刘成成

 1 package Test;
 2 
 3 import java.util.ArrayList;
 4 import java.util.List;
 5 import java.util.Random;
 6 
 7 public class test  {
 8     /**
 9      * 有一个整数数组,数组长度为10万,整数的范围位于3到900之间,请用Java实现时间复杂度尽可能低的排序算法(假设内存空间足够大)
10      * @param args
11      */
12     public static void main(String[] args)  {
13         Random rand=new Random();
14         int max=900;
15         int min=3;
16         int arr[]=new int[10000];
17         List list=new ArrayList<>();
18         //生成数组
19         for(int i=0;i<10000;i++){
20             arr[i]=rand.nextInt(max)%(max-min+1)+min;
21             list.add(arr[i]);
22         }
23         list.sort(null);
24     }
25 }