Question

定义一个数组,调用数组初始化函数init用随机数填充数组。用选择排序函数selec？

Answer 1

public static void main(String[] args){
int[] nums = new int[10];
init(nums);
selec(nums);
for(int i = 0; i < nums.length; i++){
System.out.print(nums[i]+" ");
}
}

private static void init(int[] nums){
Random a = new Random();
for(int i = 0; i < nums.length; i++){
nums[i] = a.nextInt(nums.length);
}
}
private static void selec(int[] nums){
//从未排序空间中选出最小值
int n = nums.length;
if(n<=1){
return;
}
for(int i=0;i<n-1;i++){
int minINdex=i;
for(int j=i+1;j<n;j++){
if(nums[j]<nums[minINdex]){
minINdex=j;
}
}
//此时minIndex对应元素是未排序空间中最小的
int temp=nums[i];
nums[i]=nums[minINdex];
nums[minINdex]=temp;
}
}