直接选择排序
//选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，
//然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
//超级稳定的算法 时间复杂度永远是O（n的平方）
//空间复杂度为O（1）
var arr = [49, 38, 65, 97, 76, 13, 27, 48, 55, 4];
function SelectSort(arr) {
for(var i=0;i<arr.length;i++){
var k = i
for(var j=i+1;j<arr.length;j++){
if(arr[j]<arr[k]){
k = j
}
}
if(k!==i){
temp = arr[k]
arr[k] = arr[i]
arr[i] = temp
}
}
return arr;
}
console.log(SelectSort(arr)); //4, 13, 27, 38, 48, 49, 55, 65, 76, 97排序算法 文章被收录于专栏
排序算法
OPPO公司福利 1232人发布