国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > JavaScript > 正文

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

2019-11-19 15:39:06
字體:
供稿:網(wǎng)友

冒泡排序

 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;        }      }      //如果最小值不在當前位置上 就交換到位置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實現(xiàn)各種排序的代碼詳解,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復(fù)大家的。在此也非常感謝大家對武林網(wǎng)網(wǎng)站的支持!

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 临邑县| 岳阳县| 商丘市| 兴义市| 永清县| 精河县| 岢岚县| 南郑县| 项城市| 西城区| 班戈县| 河津市| 玉山县| 理塘县| 西充县| 奉节县| 晴隆县| 广丰县| 繁峙县| 巩义市| 金寨县| 睢宁县| 东丰县| 翁牛特旗| 大名县| 比如县| 张家界市| 河北省| 通许县| 清远市| 金昌市| 富蕴县| 蒙城县| 怀安县| 浠水县| 新建县| 芒康县| 吐鲁番市| 望谟县| 赞皇县| 宁海县|