JS中多層次排序算法的實現(xiàn)代碼

更新時間：2021年01月06日 14:57:37 作者：桂花載酒少年游

這篇文章主要給大家介紹了關(guān)于JS中多層次排序算法的實現(xiàn)代碼，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

引子

排序在編程中隨處可見，從開始學(xué)習(xí)變成，到項目開發(fā)，基本上或多或少會遇到一些排序問題，接下來我要寫的是我在實際開發(fā)終于到的一個排序問題，一開始卡了我很久，后面隨著知識積累，實踐變多才解決掉了，不知道是不是我搜索關(guān)鍵字不對，還是其他原因，百度也沒有找到這方面的內(nèi)容。

數(shù)據(jù)結(jié)構(gòu)和需求

var arr = [ {
"soNumber" : "52085848",
"item" : "313281",
"amount" : "3"
}, {
"soNumber" : "52085846",
"item" : "313321",
"amount" : "10"
}, {
"soNumber" : "52085848",
"item" : "313330",
"amount" : "5"
}, {
"soNumber" : "52085846",
"item" : "313321",
"amount" : "4"
}, {
"soNumber" : "52085843",
"item" : "313338",
"amount" : "13"
}, {
"soNumber" : "52085843",
"item" : "422784",
"amount" : "108"
} ]

數(shù)據(jù)結(jié)構(gòu)如上，數(shù)組結(jié)構(gòu)，每個數(shù)組元素由對象構(gòu)成，soNumber代表采購訂單編號，item代表物料，現(xiàn)需求是soNumber（采購訂單編號）從小到大排序，且基于相同的采購訂單下的物料數(shù)據(jù)編號需要從小到大排列。

兩層排序?qū)崿F(xiàn)代碼

解決思路：

先將soNumber按從小到大的順序整理成數(shù)組，然后以銷售訂單數(shù)組為外層循環(huán)，實際數(shù)據(jù)為內(nèi)層循環(huán)，引入一個中間數(shù)組，中間數(shù)組中的item從小到大排序，最后按順序?qū)⑺械闹虚g數(shù)組元素放入新數(shù)組中。

實現(xiàn)代碼：

/**
   * 兩層排序算法
   */
  function multilayerSorting() {
   var arr = [ {
    "soNumber" : "52085848",
    "item" : "313281",
    "amount" : "3"
   }, {
    "soNumber" : "52085846",
    "item" : "313321",
    "amount" : "10"
   }, {
    "soNumber" : "52085848",
    "item" : "313330",
    "amount" : "5"
   }, {
    "soNumber" : "52085846",
    "item" : "313321",
    "amount" : "4"
   }, {
    "soNumber" : "52085843",
    "item" : "313338",
    "amount" : "13"
   }, {
    "soNumber" : "52085843",
    "item" : "422784",
    "amount" : "108"
   } ]
   // 整理soNumber成數(shù)組,并且從小到大排列
   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>

最終數(shù)組截圖:

對比一開始的數(shù)組和排序后的數(shù)組確實實現(xiàn)了按照soNumber和item兩個部分順序排列,但是也可以看到圈出來的部分的amount金額在相同的soNumber和item下并沒有順序,如果要實現(xiàn)amount部也有序呢?

三層排序

實現(xiàn)代碼:

/**
    * 三層排序算法
    */
   function multilayerSorting() {
    var arr = [ {
     "soNumber" : "52085848",
     "item" : "313281",
     "amount" : "3"
    }, {
     "soNumber" : "52085846",
     "item" : "313321",
     "amount" : "10"
    }, {
     "soNumber" : "52085848",
     "item" : "313330",
     "amount" : "5"
    }, {
     "soNumber" : "52085846",
     "item" : "313321",
     "amount" : "4"
    }, {
     "soNumber" : "52085843",
     "item" : "313338",
     "amount" : "13"
    }, {
     "soNumber" : "52085843",
     "item" : "422784",
     "amount" : "108"
    } ]
    // 整理soNumber成數(shù)組,并且從小到大排列
    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;
   }

實現(xiàn)結(jié)果

從結(jié)果可以看出實現(xiàn)了依次按照soNumber ,item ,amount 從小到大排列

思考

從兩層排序到三層排序我們可以發(fā)現(xiàn)代碼原來越繁瑣,如果要實現(xiàn)四層就更加麻煩了,不知道是否有更好的辦法實現(xiàn)這種多維度,多層次的排序。

var arr = [ {
"soNumber" : "52085848",
"item" : "313281",
"amount" : "3"
}, {
"soNumber" : "52085846",
"item" : "313321",
"amount" : "10"
}, {
"soNumber" : "52085848",
"item" : "313330",
"amount" : "5"
}, {
"soNumber" : "52085846",
"item" : "313321",
"amount" : "4"
}, {
"soNumber" : "52085843",
"item" : "313338",
"amount" : "13"
}, {
"soNumber" : "52085843",
"item" : "422784",
"amount" : "108"
} ]