选择排序
算法描述
首先在数组中选择第一个元素,默认第一个就是最小的,然后再跟后边的元素做对比,如果遇到比它小的,就交换它们的位置,以此类推。
[//] 声明一个空数组
var arr = [];
[//]添加随机数
for(var i = 0;i < arr.length;i++){
arr[i] = Math.round(Math.random() * 100);
}
console.log(arr);
[//]外圈控制整个数组循环的次数
for(var i = 0;i < arr.length - 1;i++){
[//]外圈每一次开始循环的时候,都将当前循环的第一个元素假设为最小的元素
[//]然后用这个最小的元素跟内圈的其他元素作对比
[//]如果有元素比min更小,就交换它们的位置
var min = i;
[//] 内圈控制元素之间的对比
for(var j = i + 1;j < arr.length;j++){
if(arr[j] < arr[min]{
min = j;
}
}
[//]由于是一整圈对比之后,才会互换位置,所以在外层 for 循环换位置
var num = arr[min];
arr[min] = arr[i];
arr[i] = num;
}
console.log(arr);