最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

JavaScript實(shí)現(xiàn)各種排序的代碼詳解

 更新時(shí)間：2017年08月28日 16:41:49   作者：wenjuanzhao  
這篇文章給大家介紹了js實(shí)現(xiàn)各種排序功能，包括冒泡排序，選擇排序和插入排序，代碼簡(jiǎn)單易懂，非常不錯(cuò)，具有參考借鑒價(jià)值，需要的的朋友參考下吧

冒泡排序

 function Bubble(arr){
    var temp;
    for(var i=0;i<arr.length-1;i++){
      for(var j=i+1;j<arr.length;j++){
        if(arr[i]>arr[j]){
          temp=arr[i];
          arr[i]=arr[j];
          arr[j]=temp;
        }
      }
    }
    return arr;
  }
  console.log(Bubble([2,5,1,0,6,2]))  //[0,1,2,2,5,6]

選擇排序

function selctor(arr){
    var min;
    for(var i=0;i<arr.length-1;i++){
      min=i;
      //依次找到為最小值的索引
      for(var j=i+1;j<arr.length;j++){
        if(arr[min]>arr[j]){
          min=j;
        }
      }
      //如果最小值不在當(dāng)前位置上 就交換到位置i
      if(min!=i){
        swap(arr,min,i)
      }
    }
    return arr
  }
  function swap(arr,index1,index2) {
    var temp=arr[index1];
    arr[index1]=arr[index2];
    arr[index2]=temp;
  }

插入排序

 function insert(arr){
    var j,key;
   for(var i=1;i<arr.length;i++){
     j=i;
     key=arr[i];
     while(--j>-1){
       if(arr[j]>key) {
         arr[j + 1] = arr[j];
       }else{
         break;
       }
     }
     arr[j+1]=key;
   }
   return arr
  }

總結(jié)

以上所述是小編給大家介紹的JavaScript實(shí)現(xiàn)各種排序的代碼詳解，希望對(duì)大家有所幫助，如果大家有任何疑問(wèn)請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持！

相關(guān)文章

最新評(píng)論

凤庆县| 泾川县| 江山市| 安远县| 哈巴河县| 土默特左旗| 奉贤区| 泾源县| 凤山市| 扶绥县| 江安县| 通许县| 新巴尔虎右旗| 临泉县| 三门县| 梓潼县| 镇江市| 准格尔旗| 岗巴县| 抚远县| 襄樊市| 鸡东县| 明水县| 怀安县| 诸城市| 佛山市| 长岭县| 江山市| 保靖县| 南宁市| 商河县| 五常市| 文登市| 留坝县| 湘潭县| 安龙县| 冷水江市| 西安市| 九龙县| 星子县| 南雄市|