美文网首页
选择排序,JS知识点(三)

选择排序,JS知识点(三)

作者: whyexist | 来源:发表于2018-02-01 23:57 被阅读0次

    随时积累,下面看一下选择排序。(本来想写一下js的排序,但是突然想睡觉,就先写一下选择排序)

    //先将交换元素部分抽象出来
    function swap(i,j,array){
      var temp = array[j];
      array[j] = array[i];
      array[i] = temp;
    }
    
    function selectSort(array) {
      var length = array.length, min;
      for (var i = 0; i < length - 1; i++) {
        min = i;
        for (var j = i + 1; j < length; j++) {
          array[j] < array[min] && (min = j); //记住最小数的下标
        }
        min!=i && swap(i,min,array);
      }
      return array;
    }
    
    sort06.gif

    相关文章

      网友评论

          本文标题:选择排序,JS知识点(三)

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