JS中多層次排序演算法的實現程式碼
阿新 • • 發佈:2021-01-08
引子
排序在程式設計中隨處可見,從開始學習變成,到專案開發,基本上或多或少會遇到一些排序問題,接下來我要寫的是我在實際開發終於到的一個排序問題,一開始卡了我很久,後面隨著知識積累,實踐變多才解決掉了,不知道是不是我搜索關鍵字不對,還是其他原因,百度也沒有找到這方面的內容。
資料結構和需求
var arr = [ { "soNumber" : "52085848","item" : "313281","amount" : "3" },{ "soNumber" : "52085846","item" : "313321","amount" : "10" },{ "soNumber" : "52085848","item" : "313330","amount" : "5" },"amount" : "4" },{ "soNumber" : "52085843","item" : "313338","amount" : "13" },"item" : "422784","amount" : "108" } ]
資料結構如上,陣列結構,每個陣列元素由物件構成,soNumber代表採購訂單編號,item代表物料,現需求是soNumber(採購訂單編號)從小到大排序,且基於相同的採購訂單下的物料資料編號需要從小到大排列。
兩層排序實現程式碼
解決思路:
先將soNumber按從小到大的順序整理成陣列,然後以銷售訂單陣列為外層迴圈,實際資料為內層迴圈,引入一箇中間陣列,中間陣列中的item從小到大排序,最後按順序將所有的中間陣列元素放入新陣列中。
實現程式碼:
/** * 兩層排序演算法 */ function multilayerSorting() { var arr = [ { "soNumber" : "52085848","amount" : "3" },{ "soNumber" : "52085846","amount" : "10" },{ "soNumber" : "52085848","amount" : "5" },"amount" : "4" },{ "soNumber" : "52085843","amount" : "13" },"amount" : "108" } ] // 整理soNumber成陣列,並且從小到大排列 var soData = getSoData(arr); var newData = []; for ( var i in soData) { var midData = [] for ( var j in arr) { if (soData[i] == arr[j].soNumber) { midData.push(arr[j]); } } midData = midData.sort(function(obj1,obj2) { var val1 = Number(obj1.item); var val2 = Number(obj2.item); if (val1 < val2) { return -1; } else if (val1 > val2) { return 1; } else { return 0; } }); log.debug('midData',midData); for ( var m in midData) { newData.push(midData[m]); } } log.debug('newData',newData); return newData; } function getSoData(arr) { var soData = []; for ( var i in arr) { if (soData.indexOf(arr[i].soNumber) == -1) { soData.push(arr[i].soNumber); } } soData.sort(); log.debug('soData',soData); return soData; }<br>
最終陣列截圖:
對比一開始的陣列和排序後的陣列確實實現了按照soNumber和item兩個部分順序排列,但是也可以看到圈出來的部分的amount金額在相同的soNumber和item下並沒有順序,如果要實現amount部也有序呢?
三層排序
實現程式碼:
/** * 三層排序演算法 */ function multilayerSorting() { var arr = [ { "soNumber" : "52085848","amount" : "3" },{ "soNumber" : "52085846","amount" : "10" },{ "soNumber" : "52085848","amount" : "5" },"amount" : "4" },{ "soNumber" : "52085843","amount" : "13" },"amount" : "108" } ] // 整理soNumber成陣列,並且從小到大排列 var soData = getSoData(arr); var newData = []; for ( var i in soData) { var midData = [] for ( var j in arr) { if (soData[i] == arr[j].soNumber) { midData.push(arr[j]); } } midData = midData.sort(function(obj1,obj2) { var val1 = Number(obj1.item); var val2 = Number(obj2.item); if (val1 < val2) { return -1; } else if (val1 > val2) { return 1; } else { return 0; } }); var itemData = [] for ( var m in midData) { if (itemData.indexOf(midData[m].item) == -1) { itemData.push(midData[m].item) } } for ( var n in itemData) { var midData1 = []; for ( var x in midData) { if (midData[x].item == itemData[n]) { midData1.push(midData[x]); } } midData1 = midData1.sort(function(obj1,obj2) { var val1 = Number(obj1.amount); var val2 = Number(obj2.amount); if (val1 < val2) { return -1; } else if (val1 > val2) { return 1; } else { return 0; } }); for ( var y in midData1) { newData.push(midData1[y]); } } } log.debug('newData',newData); return newData; } function getSoData(arr) { var soData = []; for ( var i in arr) { if (soData.indexOf(arr[i].soNumber) == -1) { soData.push(arr[i].soNumber); } } soData.sort(); log.debug('soData',soData); return soData; }
實現結果
從結果可以看出實現了依次按照soNumber,item,amount 從小到大排列
思考
從兩層排序到三層排序我們可以發現程式碼原來越繁瑣,如果要實現四層就更加麻煩了,不知道是否有更好的辦法實現這種多維度,多層次的排序。
var arr = [ { "soNumber" : "52085848","amount" : "108" } ]
總結
到此這篇關於JS中多層次排序演算法的文章就介紹到這了,更多相關JS多層次排序演算法內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們!