思想:每次遍历n-i个数,找到最小的数值与第i元素交换,i从0开始
时间复杂度:O(n2)
属于不稳定排序
javascript代码如下:
function Choose(newData) {
for (var i = 0; i < newData.length; i++) {
var min = i;
for(var j=i+1;j<newData.length;j++){
if(newData[j]<newData[min]){
min = j;
}
}
if(min != i){
var temp = newData[i];
newData[i] = newData[min];
newData[min] = temp;
}
}
return newData;
}
testing
var data = [9,2,5,15,14,19,22,29,56,32];
console.log(Choose(data));