二维数组排序

最新推荐文章于 2025-04-22 13:11:13 发布

最新推荐文章于 2025-04-22 13:11:13 发布 · 106 阅读

JavaScript 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个用于对二维数组进行排序的实用算法。该算法通过选择排序法实现，可以根据指定维度及升序或降序需求对数组进行排序。适用于需要对表格数据进行快速排序的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/** write by : 惠万鹏 */
var DouSel =
{
 /**
 *对二维数组进行排序
 *arr :将要排序的数组
 *dimIndex :按第几维排序,可选值0或1
 *ascOrDexc:按升序或降序,可先值为0或1
 *返回一个已经排好序的数组
 */
 __sortDyadicArray : function (arr, dimIndex, ascOrDesc)
 {
 var tempArr = null;
 /** 使用选择排序法排序*/
 for(var m = 0; m < arr.length-1; m++)
 {
 var index = m;
 for(var n = m + 1; n < arr.length; n++){
 /** 按第一维升序排序 */
 if(dimIndex == 0 && ascOrDesc == 0
 && arr[n][0] < arr[index][0])
 {
 index = n;
 }
 /** 按第一维降序排列 */
 else if(dimIndex == 0 && ascOrDesc == 1
 && arr[n][0] > arr[index][0])
 {
 index = n;
 }
 /** 按第二维升序排序 */
 else if(dimIndex == 1 && ascOrDesc == 0
 && arr[n][1] < arr[index][1])
 {
 index = n;
 }
 /** 按第二维降序排列 */
 else if(dimIndex == 1 && ascOrDesc == 1
 && arr[n][1] > arr[index][1])
 {
 index = n;
 }
 }
 tempArr = arr[m];
 arr[m] = arr[index];
 arr[index] = tempArr;
 }
 return arr;
 }
}