算法
(1)算法基本思想是每一次选择出所有元素中最小(大)元素到第1,2,3…n个位置上;
(2)每次的选择都是简单遍历;
(3)时间复杂度也是O(n^2)
代码1
(1)index的存在意义没有了!可以直接将index
换成i
public int[] select(int[] arr){
int len = arr.length;
for(int i = 0; i < len; i++){
int index = i;
for(int j = i + 1; j < len; j++){
if(arr[index] > arr[j]){
int tmp = arr[index];
arr[index] = arr[j];
arr[j] = tmp;
}
}
}
return arr;
}
代码1-2 优化
(1)这样写中间记录索引即可,只需要最后一次修改值即可,而不需要一直修改
public int[] select2(int[] arr){
int len = arr.length;
for(int i = 0; i < len; i++){
int index = i;
for(int j = i + 1; j < len; j++){
if(arr[index] > arr[j]){
index = j;
}
}
int tmp = arr[index];
arr[index] = arr[i];
arr[i] = tmp;
}
return arr;
}