Hướng dẫn array object sort javascript - sắp xếp đối tượng mảng javascript

Thử nó

Cú pháp

// Functionless
sort()

// Arrow function
sort((a, b) => { /* … */ } )

// Compare function
sort(compareFn)

// Inline compare function
sort(function compareFn(a, b) { /* … */ })

Thông số

const fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort(); // Apple,Banana,Mango,Orange

Chỉ định một hàm xác định thứ tự sắp xếp. Nếu bị bỏ qua, các phần tử mảng được chuyển đổi thành các chuỗi, sau đó được sắp xếp theo giá trị điểm mã Unicode của mỗi ký tự.

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

Yếu tố đầu tiên để so sánh.

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

Yếu tố thứ hai để so sánh.

Giá trị trả về

Các tham chiếu đến mảng ban đầu, bây giờ được sắp xếp. Lưu ý rằng mảng được sắp xếp tại chỗ và không có bản sao nào được thực hiện.

Sự mô tả

Nếu

const fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort(); // Apple,Banana,Mango,Orange

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

Phương pháp

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

Lưu ý: Trong UTF -16, các ký tự Unicode trên

var score = [700, 8, 9, 10, 3];

console.log(score.sort( (firstEl, secondEl) => {
    if (secondEl > firstEl){
        return -1;
    }
    else {
        return 0;
    }
} ));

// Kết quả: [3, 8, 9, 10, 700]

var score = [700, 8, 9, 10, 3];

console.log(score.sort( (firstEl, secondEl) => {
    if (secondEl > firstEl){
        return -1;
    }
    else {
        return 0;
    }
} ));

// Kết quả: [3, 8, 9, 10, 700]

var score = [700, 8, 9, 10, 3];

console.log(score.sort( (firstEl, secondEl) => {
    if (secondEl > firstEl){
        return -1;
    }
    else {
        return 0;
    }
} ));

// Kết quả: [3, 8, 9, 10, 700]

var score = [700, 8, 9, 10, 3];

console.log(score.sort( (firstEl, secondEl) => {
    if (secondEl > firstEl){
        return -1;
    }
    else {
        return 0;
    }
} ));

// Kết quả: [3, 8, 9, 10, 700]

var score = [700, 8, 9, 10, 3];

console.log(score.sort( (firstEl, secondEl) => {
    if (secondEl > firstEl){
        return -1;
    }
    else {
        return 0;
    }
} ));

// Kết quả: [3, 8, 9, 10, 700]

var score = [700, 8, 9, 10, 3];

console.log(score.sort( (firstEl, secondEl) => {
    if (secondEl > firstEl){
        return -1;
    }
    else {
        return 0;
    }
} ));

// Kết quả: [3, 8, 9, 10, 700]

var score = [700, 8, 9, 10, 3];

console.log(score.sort( (firstEl, secondEl) => {
    if (secondEl > firstEl){
        return -1;
    }
    else {
        return 0;
    }
} ));

// Kết quả: [3, 8, 9, 10, 700]

var score = [700, 8, 9, 10, 3];

console.log(score.sort( (firstEl, secondEl) => {
    if (secondEl > firstEl){
        return -1;
    }
    else {
        return 0;
    }
} ));

// Kết quả: [3, 8, 9, 10, 700]

var score = [700, 8, 9, 10, 3];

console.log(score.sort( (firstEl, secondEl) => {
    if (secondEl > firstEl){
        return -1;
    }
    else {
        return 0;
    }
} ));

// Kết quả: [3, 8, 9, 10, 700]

var score = [700, 8, 9, 10, 3];

console.log(score.sort( (firstEl, secondEl) => {
    if (secondEl > firstEl){
        return -1;
    }
    else {
        return 0;
    }
} ));

// Kết quả: [3, 8, 9, 10, 700]

Nếu

const fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort(); // Apple,Banana,Mango,Orange

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

const fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort(); // Apple,Banana,Mango,Orange

var score = [700, 8, 9, 10, 3];

console.log(score.sort( (firstEl, secondEl) => {
    if (secondEl > firstEl){
        return -1;
    }
    else {
        return 0;
    }
} ));

// Kết quả: [3, 8, 9, 10, 700]

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

Vì vậy, hàm so sánh có dạng sau:

function compareFn(a, b) {
  if (a is less than b by some ordering criterion) {
    return -1;
  }
  if (a is greater than b by the ordering criterion) {
    return 1;
  }
  // a must be equal to b
  return 0;
}

Chính thức hơn, bộ so sánh dự kiến ​​sẽ có các thuộc tính sau, để đảm bảo hành vi sắp xếp thích hợp:

• Tinh khiết: Bộ so sánh không làm biến đổi các đối tượng được so sánh hoặc bất kỳ trạng thái bên ngoài nào. .
• Ổn định: Bộ so sánh trả về kết quả tương tự với cùng một cặp đầu vào.
• Phản xạ:

  Run
  
  
  
  

  6.
• Anti-symetric:

  var score = [700, 8, 9, 10, 3];
  
  console.log(score.sort( (firstEl, secondEl) => {
      if (secondEl > firstEl){
          return -1;
      }
      else {
          return 0;
      }
  } ));
  
  // Kết quả: [3, 8, 9, 10, 700]

  9 và

  Run
  
  
  
  

  8 phải là

  Run
  
  
  
  

  9 hoặc có các dấu hiệu ngược lại.
• Transitive: Nếu

  var score = [700, 8, 9, 10, 3];
  
  console.log(score.sort( (firstEl, secondEl) => {
      if (secondEl > firstEl){
          return -1;
      }
      else {
          return 0;
      }
  } ));
  
  // Kết quả: [3, 8, 9, 10, 700]

  9 và

  Run
  
  
  
  

  1 cả hai đều dương, bằng không hoặc âm, thì

  Run
  
  
  
  

  2 có tính tích cực giống như hai trước đó.

Một bộ so sánh phù hợp với các ràng buộc ở trên sẽ luôn có thể trả lại tất cả các

Run

Run

Run

Run

Run

Run

Run

Run

Run

Bộ so sánh từ vựng mặc định thỏa mãn tất cả các ràng buộc ở trên.

Để so sánh các số thay vì các chuỗi, hàm so sánh có thể trừ

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

// Functionless
sort()

// Arrow function
sort((a, b) => { /* … */ } )

// Compare function
sort(compareFn)

// Inline compare function
sort(function compareFn(a, b) { /* … */ })

// Functionless
sort()

// Arrow function
sort((a, b) => { /* … */ } )

// Compare function
sort(compareFn)

// Inline compare function
sort(function compareFn(a, b) { /* … */ })

function compareNumbers(a, b) {
  return a - b;
}

Phương pháp

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

// Functionless
sort()

// Arrow function
sort((a, b) => { /* … */ } )

// Compare function
sort(compareFn)

// Inline compare function
sort(function compareFn(a, b) { /* … */ })

// Functionless
sort()

// Arrow function
sort((a, b) => { /* … */ } )

// Compare function
sort(compareFn)

// Inline compare function
sort(function compareFn(a, b) { /* … */ })

Ví dụ

Tạo, hiển thị và sắp xếp một mảng

Ví dụ sau đây tạo ra bốn mảng và hiển thị mảng gốc, sau đó các mảng được sắp xếp. Các mảng số được sắp xếp mà không có hàm so sánh, sau đó được sắp xếp bằng một.

// Functionless
array.sort()

// Arrow function
array.sort((firstEl, secondEl) => { ... } )

// Compare function
array.sort(compareFn)

// Inline compare function
array.sort(function compareFn(firstEl, secondEl) { ... })

Sắp xếp mảng các đối tượng

Mảng các đối tượng có thể được sắp xếp bằng cách so sánh giá trị của một trong các thuộc tính của chúng.

// Functionless
array.sort()

// Arrow function
array.sort((firstEl, secondEl) => { ... } )

// Compare function
array.sort(compareFn)

// Inline compare function
array.sort(function compareFn(firstEl, secondEl) { ... })

Sắp xếp các ký tự không phải là ASCII

Để sắp xếp các chuỗi với các ký tự không phải ASCII, tức là các chuỗi có các ký tự có dấu (E, é, è, A, ä, v.v.), các chuỗi từ các ngôn ngữ khác ngoài tiếng Anh, sử dụng

// Functionless
sort()

// Arrow function
sort((a, b) => { /* … */ } )

// Compare function
sort(compareFn)

// Inline compare function
sort(function compareFn(a, b) { /* … */ })

// Functionless
array.sort()

// Arrow function
array.sort((firstEl, secondEl) => { ... } )

// Compare function
array.sort(compareFn)

// Inline compare function
array.sort(function compareFn(firstEl, secondEl) { ... })

Sắp xếp với bản đồ

const fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort(); // Apple,Banana,Mango,Orange

const fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort(); // Apple,Banana,Mango,Orange

function compareFn(a, b) {
  if (a is less than b by some ordering criterion) {
    return -1;
  }
  if (a is greater than b by the ordering criterion) {
    return 1;
  }
  // a must be equal to b
  return 0;
}

// Functionless
array.sort()

// Arrow function
array.sort((firstEl, secondEl) => { ... } )

// Compare function
array.sort(compareFn)

// Inline compare function
array.sort(function compareFn(firstEl, secondEl) { ... })

Có một thư viện nguồn mở có sẵn gọi là Mapsort áp dụng phương pháp này.

Sắp xếp () trả về tham chiếu đến cùng một mảng

Phương thức

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

// Functionless
array.sort()

// Arrow function
array.sort((firstEl, secondEl) => { ... } )

// Compare function
array.sort(compareFn)

// Inline compare function
array.sort(function compareFn(firstEl, secondEl) { ... })

Trong trường hợp bạn muốn

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

function compareFn(a, b) {
  if (a is less than b by some ordering criterion) {
    return -1;
  }
  if (a is greater than b by the ordering criterion) {
    return 1;
  }
  // a must be equal to b
  return 0;
}

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

function compareFn(a, b) {
  if (a is less than b by some ordering criterion) {
    return -1;
  }
  if (a is greater than b by the ordering criterion) {
    return 1;
  }
  // a must be equal to b
  return 0;
}

// Functionless
array.sort()

// Arrow function
array.sort((firstEl, secondEl) => { ... } )

// Compare function
array.sort(compareFn)

// Inline compare function
array.sort(function compareFn(firstEl, secondEl) { ... })

Sắp xếp sự ổn định

Kể từ phiên bản 10 (hoặc ECMAScript 2019), đặc điểm kỹ thuật chỉ ra rằng

function compareFn(a, b) {
  if (a is less than b by some ordering criterion) {
    return -1;
  }
  if (a is greater than b by the ordering criterion) {
    return 1;
  }
  // a must be equal to b
  return 0;
}

Ví dụ, giả sử bạn có một danh sách các học sinh cùng với các lớp của họ. Lưu ý rằng danh sách học sinh đã được sắp xếp trước bằng tên theo thứ tự bảng chữ cái:

// Functionless
array.sort()

// Arrow function
array.sort((firstEl, secondEl) => { ... } )

// Compare function
array.sort(compareFn)

// Inline compare function
array.sort(function compareFn(firstEl, secondEl) { ... })

Sau khi sắp xếp mảng này theo

function compareNumbers(a, b) {
  return a - b;
}

// Functionless
array.sort()

// Arrow function
array.sort((firstEl, secondEl) => { ... } )

// Compare function
array.sort(compareFn)

// Inline compare function
array.sort(function compareFn(firstEl, secondEl) { ... })

Biến

function compareNumbers(a, b) {
  return a - b;
}

// Functionless
array.sort()

// Arrow function
array.sort((firstEl, secondEl) => { ... } )

// Compare function
array.sort(compareFn)

// Inline compare function
array.sort(function compareFn(firstEl, secondEl) { ... })

Điều quan trọng cần lưu ý là các sinh viên có cùng lớp (ví dụ: Alex và Devlin), sẽ vẫn theo cùng thứ tự như trước khi gọi loại. Đây là những gì một thuật toán sắp xếp ổn định đảm bảo.

Trước phiên bản 10 (hoặc Ecmascript 2019), sự ổn định sắp xếp không được đảm bảo, có nghĩa là bạn có thể kết thúc với các điều sau:

// Functionless
array.sort()

// Arrow function
array.sort((firstEl, secondEl) => { ... } )

// Compare function
array.sort(compareFn)

// Inline compare function
array.sort(function compareFn(firstEl, secondEl) { ... })

Sắp xếp với bộ so sánh không được hình thành

Nếu một chức năng so sánh không thỏa mãn tất cả các quy tắc tinh khiết, ổn định, phản xạ, chống đối xứng và chuyển tiếp, như được giải thích trong mô tả, hành vi của chương trình không được xác định rõ.

Ví dụ, hãy xem xét mã này:

const fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort(); // Apple,Banana,Mango,Orange

Hàm

const fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort(); // Apple,Banana,Mango,Orange

function compareNumbers(a, b) {
  return a - b;
}

Run

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

Run

function compareNumbers(a, b) {
  return a - b;
}

function compareNumbers(a, b) {
  return a - b;
}

Tuy nhiên, nếu hàm

const fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort(); // Apple,Banana,Mango,Orange

Run

Run

const fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort(); // Apple,Banana,Mango,Orange

Sau đó, V8 và JavaScriptCore sắp xếp nó xuống, như

// Functionless
array.sort()

// Arrow function
array.sort((firstEl, secondEl) => { ... } )

// Compare function
array.sort(compareFn)

// Inline compare function
array.sort(function compareFn(firstEl, secondEl) { ... })

function compareNumbers(a, b) {
  return a - b;
}

Do sự không nhất quán thực hiện này, bạn luôn được khuyên nên làm cho bộ so sánh của bạn được định dạng tốt bằng cách tuân theo năm ràng buộc.

Sử dụng sort () trên các mảng thưa thớt

Các khe trống được di chuyển đến cuối mảng.

const fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort(); // Apple,Banana,Mango,Orange

Gọi Sắp xếp () trên các đối tượng không phải là

Phương pháp

var score = [700, 8, 9, 10, 3];

console.log(score.sort());
// Keets Kết quả: [10, 3, 700, 8, 9]

// Functionless
sort()

// Arrow function
sort((a, b) => { /* … */ } )

// Compare function
sort(compareFn)

// Inline compare function
sort(function compareFn(a, b) { /* … */ })

// Functionless
sort()

// Arrow function
sort((a, b) => { /* … */ } )

// Compare function
sort(compareFn)

// Inline compare function
sort(function compareFn(a, b) { /* … */ })

Run

// Functionless
array.sort()

// Arrow function
array.sort((firstEl, secondEl) => { ... } )

// Compare function
array.sort(compareFn)

// Inline compare function
array.sort(function compareFn(firstEl, secondEl) { ... })

const fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort(); // Apple,Banana,Mango,Orange

Xem thêm