国产99久久精品_欧美日本韩国一区二区_激情小说综合网_欧美一级二级视频_午夜av电影_日本久久精品视频

最新文章專題視頻專題問答1問答10問答100問答1000問答2000關(guān)鍵字專題1關(guān)鍵字專題50關(guān)鍵字專題500關(guān)鍵字專題1500TAG最新視頻文章推薦1 推薦3 推薦5 推薦7 推薦9 推薦11 推薦13 推薦15 推薦17 推薦19 推薦21 推薦23 推薦25 推薦27 推薦29 推薦31 推薦33 推薦35 推薦37視頻文章20視頻文章30視頻文章40視頻文章50視頻文章60 視頻文章70視頻文章80視頻文章90視頻文章100視頻文章120視頻文章140 視頻2關(guān)鍵字專題關(guān)鍵字專題tag2tag3文章專題文章專題2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章專題3
問答文章1 問答文章501 問答文章1001 問答文章1501 問答文章2001 問答文章2501 問答文章3001 問答文章3501 問答文章4001 問答文章4501 問答文章5001 問答文章5501 問答文章6001 問答文章6501 問答文章7001 問答文章7501 問答文章8001 問答文章8501 問答文章9001 問答文章9501
當前位置: 首頁 - 科技 - 知識百科 - 正文

JS幾種常見的排序代碼分享

來源:懂視網(wǎng) 責編:小采 時間:2020-11-27 19:58:46
文檔

JS幾種常見的排序代碼分享

JS幾種常見的排序代碼分享:本文主要和大家介紹了JS幾種常見的排序代碼的具體步驟與相關(guān)操作技巧,需要的朋友可以參考下,希望能幫助到大家。4.2.1 冒泡排序算法介紹解析:比較相鄰的兩個元素,如果前一個比后一個大,則交換位置。第一輪的時候最后一個元素應(yīng)該是最大的一個。按照步驟一的
推薦度:
導(dǎo)讀JS幾種常見的排序代碼分享:本文主要和大家介紹了JS幾種常見的排序代碼的具體步驟與相關(guān)操作技巧,需要的朋友可以參考下,希望能幫助到大家。4.2.1 冒泡排序算法介紹解析:比較相鄰的兩個元素,如果前一個比后一個大,則交換位置。第一輪的時候最后一個元素應(yīng)該是最大的一個。按照步驟一的

本文主要和大家介紹了JS幾種常見的排序代碼的具體步驟與相關(guān)操作技巧,需要的朋友可以參考下,希望能幫助到大家。

4.2.1 冒泡排序
算法介紹
解析:
比較相鄰的兩個元素,如果前一個比后一個大,則交換位置。
第一輪的時候最后一個元素應(yīng)該是最大的一個。
按照步驟一的方法進行相鄰兩個元素的比較,這個時候由于最后一個元素已經(jīng)是最大的了,所以最后一個元素不用比較。

js代碼實現(xiàn)

function bubble_sort(arr){
 for(var i=0;i<arr.length-1;i++){
 for(var j=0;j<arr.length-i-1;j++){
 if(arr[j]>arr[j+1]){
 var swap=arr[j];
 arr[j]=arr[j+1];
 arr[j+1]=swap;
 }
 }
 }
}
var arr=[3,1,5,7,2,4,9,6,10,8];
bubble_sort(arr);
console.log(arr);

4.2.2快速排序
js代碼實現(xiàn)
解析:快速排序是對冒泡排序的一種改進,第一趟排序時將數(shù)據(jù)分成兩部分,一部分比另一部分的所有數(shù)據(jù)都要小。然后遞歸調(diào)用,在兩邊都實行快速排序。

function quick_sort(arr){
 if(arr.length<=1){
 return arr;
 }
 var pivotIndex=Math.floor(arr.length/2);
 var pivot=arr.splice(pivotIndex,1)[0];
 var left=[];
 var right=[];
 for(var i=0;i<arr.length;i++){
 if(arr[i]<pivot){
 left.push(arr[i]);
 }else{
 right.push(arr[i]);
 }
 }
 return quick_sort(left).concat([pivot],quick_sort(right));
}
var arr=[5,6,2,1,3,8,7,1,2,3,4,7];
console.log(quick_sort(arr));

4.2.3 插入排序
算法介紹
解析:
從第一個元素開始,該元素可以認為已經(jīng)被排序
取出下一個元素,在已經(jīng)排序的元素序列中從后向前掃描
如果該元素(已排序)大于新元素,將該元素移到下一位置
重復(fù)步驟3,直到找到已排序的元素小于或者等于新元素的位置
將新元素插入到下一位置中
重復(fù)步驟2

js代碼實現(xiàn)

function insert_sort(arr){
 var i=1,
 j,key,len=arr.length;
 for(;i<len;i++){
 var j=i;
 var key=arr[j];
 while(--j>-1){
 if(arr[j]>key){
 arr[j+1]=arr[j];
 }else{
 break;
 }
 }
 arr[j+1]=key;
 }
 return arr;
}
insert_sort([2,34,54,2,5,1,7]);

聲明:本網(wǎng)頁內(nèi)容旨在傳播知識,若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系,我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com

文檔

JS幾種常見的排序代碼分享

JS幾種常見的排序代碼分享:本文主要和大家介紹了JS幾種常見的排序代碼的具體步驟與相關(guān)操作技巧,需要的朋友可以參考下,希望能幫助到大家。4.2.1 冒泡排序算法介紹解析:比較相鄰的兩個元素,如果前一個比后一個大,則交換位置。第一輪的時候最后一個元素應(yīng)該是最大的一個。按照步驟一的
推薦度:
標簽: 分享 js 代碼
  • 熱門焦點

最新推薦

猜你喜歡

熱門推薦

專題
Top
主站蜘蛛池模板: 免费观看h | 九一毛片| 国产手机在线国内精品 | 国产手机在线国内精品 | 亚洲永久精品一区二区三区 | 日韩国产在线 | 99精品国产免费久久国语 | 欧美视频亚洲 | 久久久一区二区三区不卡 | 亚洲成人精品 | 性刺激欧美三级在线现看中文 | 国语视频| 视频精品一区二区 | 国产伦精品一区二区三区视频小说 | 国产淫语打电话对白在线播放 | 亚洲欧美天堂网 | 九九久久亚洲综合久久久 | 国产a级网站 | 欧美成人一区二区三区在线视频 | 欧美一区二区在线观看 | 亚洲v欧美| 国产传媒一区二区三区四区五区 | 国产毛片一区二区三区 | 国产精品视频一区二区噜噜 | 国产精品久久成人影院 | 一区二区视频 | 美女一级毛片视频 | 综合伊人久久在一二三区 | 久久精品无遮挡一级毛片 | 亚洲色欧美| 91精品一区二区三区在线观看 | 国产精品一区在线观看 | 欧美不卡在线视频 | 国产亚洲一区二区三区不卡 | 日韩精品第一区 | 久久亚洲欧美综合激情一区 | 免费一区二区视频 | 亚洲欧美综合另类 | 精品国产一区二区三区2021 | 国产精品久久九九 | 国产欧美日韩va |