/**
* 选择排序
* 先假设第一元素为最小
* 每次循环,从未排序的列表中选择最小值跟之前那个最小值比较,若更小,则交换位置
* 第一轮循环结束,列表第一个元素为最小
* @param {*} arr
*/
function selectSort(arr) {
var length = arr.length
for (var i = 0; i < length; i++) {
for (var j = i + 1; j < length; j++) {
if (arr[i] > arr[j]) {
var temp = arr[j]
arr[j] = arr[i]
arr[i] = temp
}
}
}
console.log(arr)
}
// selectSort(arr)
网友评论