选择排序归根比冒泡排序算法复杂度有所降低,但仍非常高,敲了一遍仅作了解,有需要再行学习。
'use strict';
function selectionSort (arr) {
let length = arr.length
console.log('长度为:' + length);
let min,temp
for(let i = 0; i < length - 1; i++) {
min = i
// console.log('min is : ' + min);
for(let j = i; j < length ; j ++) {
if (arr[min] > arr[j]) {
min = j
}
}
if (arr[min] !== arr[i]) {
temp = arr[i]
arr[i] = arr[min]
arr[min] = temp
}
}
}
let array = [11,21,41,4,6]
console.log('改进前数组: ' + array.toString());
selectionSort(array)
console.log('改进后数组: ' + array.toString());