选择排序

2017-08-07  本文已影响3人  Pretty_Boy

思想:每次遍历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));
上一篇下一篇

猜你喜欢

热点阅读