编程题目:
34.写一个排序算法 1-100随机数字 进行排序,要求效率。
示例代码:
package program.calculation.exercise34;
/**
* 34.写一个排序算法 1-100随机数字(不重复),进行排序,要求效率。
* 冒泡排序时间复杂度:O(n2)
* 快速排序时间复杂度:O(nlog2 n) 效率高
*
*/
public class SortRandom {
public static void main(String[] args) {
int[] num = new int[100];
int[] arr = new int[100];
for(int i=0;i<num.length;i++){
num[i] = i+1;
}
select(num,arr);
System.out.println("数组排序前顺序:");
for(int i=0