首頁猿問想找個最快找出以下結果JS算法

想找個最快找出以下結果JS算法

JavaScript

冉冉說 2019-04-27 22:16:19

如題:letresult=[{lxid:{name:'20路'}},{lzbd:{name:'5路'}},{ldfx:{name:'107路'}},{lwes:{name:'301路'}}]希望得到這樣的結果:letresult=[{lxid:{name:'5路'}},{lzbd:{name:'20路'}},{ldfx:{name:'107路'}},{lwes:{name:'301路'}}]

查看完整描述

2 回答

素胚勾勒不出你

TA貢獻1827條經驗獲得超9個贊

快速排序算法:functionquickSort(arr){varnewArr=[];if(arr.length<2){returnarr;}else{varstandIndex=Math.floor(arr.length/2);varstandNum,standNumObj=arr.splice(standIndex,1);for(letkeyinstandNumObj){for(let_keyinstandNumObj[key]){standNum=standNumObj[key][_key].name;}}standNum=Number(standNum.slice(0,standNum.search('路')))varminArr=[],maxArr=[];for(vari=0,len=arr.length;ifor(letkeyinarr[i]){for(let_keyinarr[i][key]){let_num=arr[i][key][_key];if(Number(_num.slice(0,_num.search('路')))minArr.push(arr[i]);}else{maxArr.push(arr[i]);}}}}newArr=quickSort(minArr).concat(standNumObj,quickSort(maxArr));}returnnewArr;}這里是基于將對象當中的數字截取出來，比較大小進行快排的，快排的原理就是選擇一個基準值，也就是以上代碼所定義的standNum。然后比較基準值的兩邊，添加到最小數組或者最大數組中，最后遞歸合并這些數組。我是根據我總結的文章算法入門中的快速排序算法來擴展的。在算法當中，選擇中間值作為基準值的快速排序算法是最快的。

反對回復 2019-04-27

MM們

TA貢獻1886條經驗獲得超2個贊

result.sort((a,b)=>a.name.replace('路')-b.name.replace('路'))

反對回復 2019-04-27

2 回答
0 關注
402 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

想找個最快找出以下結果JS算法

想找個最快找出以下結果JS算法

2 回答

添加回答