对于数组 arr = [1,3,9,6,4,2,5,7,10,8]; 写出算法让它按升序排列,即 [1,2,3,4,5,6,7,8,9,10]
function sort(arr){
var len = arr.length;
for(var i=0;i<len;i++){
var min = i; //默认第一个数最小
for(var j=i+1;j<len;j++){ //拿第一次循环来说,第一个数依次与后面的数比较
if(arr[min]>arr[j]){ //如果遇到比自己还小的,则将较小的数值给自己
min = j;
}
}
//中间变量temp,交换位置
var temp = arr[min];
arr[min] = arr[j];
arr[j] = temp;
}
}
var arr = [1,3,9,6,4,2,5,7,10,8];
sort(arr);
console.log(arr);
输出结果:arr=[1,2,3,4,5,6,7,8,9,10]