美文网首页
选择排序

选择排序

作者: Pretty_Boy | 来源:发表于2017-08-07 16:31 被阅读3次

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

    相关文章

      网友评论

          本文标题:选择排序

          本文链接:https://www.haomeiwen.com/subject/abjalxtx.html