Làm thế nào để sắp xếp mảng 2 chiều theo giá trị cột?

Bất kỳ ai có thể giúp tôi sắp xếp một Mảng 2 chiều trong JavaScript không?

Nó sẽ có dữ liệu ở định dạng sau:

[12, AAA]
[58, BBB]
[28, CCC]
[18, DDD]

Nó sẽ trông như thế này khi được sắp xếp:

[12, AAA]
[18, DDD]
[28, CCC]
[58, BBB]

Vì vậy, về cơ bản, sắp xếp theo cột đầu tiên.

Chúc mừng

Thật đơn giản:

var a = [[12, 'AAA'], [58, 'BBB'], [28, 'CCC'],[18, 'DDD']];

a.sort(sortFunction);

function sortFunction(a, b) {
    if (a[0] === b[0]) {
        return 0;
    }
    else {
        return (a[0] < b[0]) ? -1 : 1;
    }
}

Tôi mời bạn đọc tài liệu .

Nếu bạn muốn sắp xếp theo cột thứ hai, bạn có thể làm như sau:

a.sort(compareSecondColumn);

function compareSecondColumn(a, b) {
    if (a[1] === b[1]) {
        return 0;
    }
    else {
        return (a[1] < b[1]) ? -1 : 1;
    }
}

Cách tiếp cận tốt nhất là sử dụng cách sau, vì có thể có các giá trị lặp lại trong cột đầu tiên.

var arr = [[12, 'AAA'], [12, 'BBB'], [12, 'CCC'],[28, 'DDD'], [18, 'CCC'],[12, 'DDD'],[18, 'CCC'],[28, 'DDD'],[28, 'DDD'],[58, 'BBB'],[68, 'BBB'],[78, 'BBB']];

arr.sort(function(a,b) {
    return a[0]-b[0]
});

thử đi

//WITH FIRST COLUMN
arr = arr.sort(function(a,b) {
    return a[0] - b[0];
});


//WITH SECOND COLUMN
arr = arr.sort(function(a,b) {
    return a[1] - b[1];
});

Lưu ý: Câu trả lời ban đầu sử dụng dấu lớn hơn (>) thay vì dấu trừ (-), điều mà các ý kiến ​​đề cập là không chính xác.

Sử dụng hàm mũi tên và sắp xếp theo trường chuỗi thứ hai

var a = [[12, 'CCC'], [58, 'AAA'], [57, 'DDD'], [28, 'CCC'],[18, 'BBB']];
a.sort((a, b) => a[1].localeCompare(b[1]));
console.log(a)

Nếu bạn giống tôi, bạn sẽ không muốn thực hiện thay đổi từng chỉ mục mỗi khi bạn muốn thay đổi cột mà bạn đang sắp xếp.

function sortByColumn(a, colIndex){

    a.sort(sortFunction);

    function sortFunction(a, b) {
        if (a[colIndex] === b[colIndex]) {
            return 0;
        }
        else {
            return (a[colIndex] < b[colIndex]) ? -1 : 1;
        }
    }

    return a;
}

var sorted_a = sortByColumn(a, 2);

Không có gì đặc biệt, chỉ tiết kiệm chi phí cần thiết để trả về một giá trị ở chỉ mục nhất định từ một mảng.

function sortByCol(arr, colIndex){
    arr.sort(sortFunction)
    function sortFunction(a, b) {
        a = a[colIndex]
        b = b[colIndex]
        return (a === b) ? 0 : (a < b) ? -1 : 1
    }
}
// Usage
var a = [[12, 'AAA'], [58, 'BBB'], [28, 'CCC'],[18, 'DDD']]
sortByCol(a, 0)
console.log(JSON.stringify(a))
// "[[12,"AAA"],[18,"DDD"],[28,"CCC"],[58,"BBB"]]"

trong một dòng:

var cars = [
  {type:"Volvo", year:2016},
  {type:"Saab", year:2001},
  {type:"BMW", year:2010}
]


function myFunction() {
  return cars.sort((a, b)=> a.year - b.year)
}

Nếu bạn muốn sắp xếp dựa trên cột đầu tiên (chứa giá trị số ), hãy thử cách này:

arr.sort(function(a,b){
  return a[0]-b[0]
})

Nếu bạn muốn sắp xếp dựa trên cột thứ hai (chứa giá trị chuỗi ), hãy thử cách này:

arr.sort(function(a,b){
  return a[1].charCodeAt(0)-b[1].charCodeAt(0)
})

PS cho trường hợp thứ hai, bạn cần so sánh giữa các giá trị ASCII của chúng.

Hi vọng điêu nay co ich.

Vì usecase của tôi liên quan đến hàng chục cột, tôi đã mở rộng câu trả lời của @ jahroy một chút. (cũng vừa nhận ra @ charles-clayton cũng có ý tưởng tương tự.)
Tôi chuyển tham số mà tôi muốn sắp xếp theo và hàm sắp xếp được xác định lại với chỉ mục mong muốn để quá trình so sánh diễn ra.

var ID_COLUMN=0
var URL_COLUMN=1

findings.sort(compareByColumnIndex(URL_COLUMN))

function compareByColumnIndex(index) {
  return function(a,b){
    if (a[index] === b[index]) {
        return 0;
    }
    else {
        return (a[index] < b[index]) ? -1 : 1;
    }
  }
}

Đứng trên vai của charles-clayton và @ vikas-gautam, tôi đã thêm kiểm tra chuỗi cần thiết nếu một cột có chuỗi như trong OP.

return isNaN(a-b) ? (a === b) ? 0 : (a < b) ? -1 : 1 : a-b  ;

Kiểm tra isNaN(a-b)xác định xem các chuỗi không thể bị ép buộc thành số hay không. Nếu họ có thể thì a-bbài kiểm tra là hợp lệ.

Lưu ý rằng việc sắp xếp một cột có nhiều loại hỗn hợp sẽ luôn cho kết quả thú vị vì phép thử bình đẳng nghiêm ngặt (a === b)sẽ luôn trả về false. Xem MDN tại đây

Đây là tập lệnh đầy đủ với kiểm tra Trình ghi - sử dụng Google Apps Script.

function testSort(){

function sortByCol(arr, colIndex){
    arr.sort(sortFunction);
    function sortFunction(a, b) {
        a = a[colIndex];
        b = b[colIndex];
       return isNaN(a-b) ? (a === b) ? 0 : (a < b) ? -1 : 1 : a-b  ;  // test if text string - ie cannot be coerced to numbers.
       // Note that sorting a column of mixed types will always give an entertaining result as the strict equality test will always return false
       // see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Equality_comparisons_and_sameness

       }
}
// Usage
var a = [ [12,'12', 'AAA'],
          [12,'11', 'AAB'],
          [58,'120', 'CCC'],
          [28,'08', 'BBB'],
          [18,'80', 'DDD'],
        ]
    var arr1 = a.map(function (i){return i;}).sort();  // use map to ensure tests are not corrupted by a sort in-place.

    Logger.log("Original unsorted:\n     " + JSON.stringify(a));
    Logger.log("Vanilla sort:\n     " + JSON.stringify(arr1));
    sortByCol(a, 0);
    Logger.log("By col 0:\n     " + JSON.stringify(a));
    sortByCol(a, 1);
    Logger.log("By col 1:\n     " + JSON.stringify(a));
    sortByCol(a, 2);
    Logger.log("By col 2:\n     " + JSON.stringify(a));

/* vanilla sort returns " [
                            [12,"11","AAB"],
                            [12,"12","AAA"],
                            [18,"80","DDD"],
                            [28,"08","BBB"],
                            [58,"120","CCC"]
                          ]
   if col 0 then returns "[
                            [12,'12',"AAA"],
                            [12,'11', 'AAB'],
                            [18,'80',"DDD"],
                            [28,'08',"BBB"],
                            [58,'120',"CCC"]
                          ]"
   if col 1 then returns "[
                            [28,'08',"BBB"],
                            [12,'11', 'AAB'],
                            [12,'12',"AAA"],
                            [18,'80',"DDD"],
                            [58,'120',"CCC"],

                          ]"
   if col 2 then returns "[
                            [12,'12',"AAA"],
                            [12,'11', 'AAB'],
                            [28,'08',"BBB"],
                            [58,'120',"CCC"],
                            [18,'80',"DDD"],
                          ]"
*/

}