选择排序算法是一种原址比较排序算法。选择排序的大致思路是找到数据结构中的最小值并将其放在第一位,接着找到第二小的值并将其放在第二位。以此类推。
this.selectionSort = function(){
const length = array.length
let indexMin
for(let i =0;i<length-1;i++) {
indexMin = i
for(let j=i;j<length;j++) {
if(array[indexMin]>array[j]) {
indexMin = j
}
}
if(i !== indexMin) {
swap(this.array,i,indexMin)
}
}
}