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ố

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

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;
}

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

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

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

Giá trị trả về

Tham chiếu đến mảng ban đầu, hiện đã đượ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

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;
}

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

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

Phương pháp

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;
}

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

Ghi chú. Trong UTF-16, các ký tự Unicode trên

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

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

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

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

// Functionless
sort()

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

// Compare function
sort(compareFn)

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

Nếu cung cấp

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;
}

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

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
sort()

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

// Compare function
sort(compareFn)

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

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;
}

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

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;
}

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

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;
}

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

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 phù hợp

• Thuần 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. (Điều này rất quan trọng vì không có gì đảm bảo bộ so sánh sẽ được gọi khi nào và như thế nào, vì vậy bất kỳ lệnh gọi cụ thể nào cũng không được tạo ra các hiệu ứng có thể nhìn thấy được ở bên ngoài. )
• Ổn định. Bộ so sánh trả về cùng một kết quả với cùng một cặp đầu vào
• phản xạ.

  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;
  }
  

  72
• chống đối xứng.

  // Functionless
  sort()
  
  // Arrow function
  sort((a, b) => { /* … */ } )
  
  // Compare function
  sort(compareFn)
  
  // Inline compare function
  sort(function compareFn(a, b) { /* … */ })
  

  45 và

  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;
  }
  

  74 đều phải là

  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;
  }
  

  75 hoặc có dấu hiệu trái ngược nhau
• Bắc cầu. Nếu

  // Functionless
  sort()
  
  // Arrow function
  sort((a, b) => { /* … */ } )
  
  // Compare function
  sort(compareFn)
  
  // Inline compare function
  sort(function compareFn(a, b) { /* … */ })
  

  45 và

  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;
  }
  

  77 đều dương, không hoặc âm, thì

  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;
  }
  

  78 có cùng độ dương như hai phần 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ả về tất cả

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;
}

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;
}

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;
}

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;
}

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;
}

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;
}

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;
}

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;
}

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;
}

Bộ so sánh từ điển 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ì chuỗi, hàm so sánh có thể trừ

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

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;
}

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

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

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

Phương pháp

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;
}

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

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

ví dụ

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

Ví dụ sau tạo bốn mảng và hiển thị mảng ban đầu, sau đó là các mảng đã 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
sort()

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

// Compare function
sort(compareFn)

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

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

Mảng đố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

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;
}

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

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

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

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;
}

Sắp xếp theo bản đồ

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;
}

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;
}

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;
}

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

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

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

sort() trả về tham chiếu đến cùng một mảng

Phương thức

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;
}

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

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

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;
}

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

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;
}

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

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

Sắp xếp ổn định

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

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

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

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

Sau khi sắp xếp mảng này theo thứ tự tăng dần của

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

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;
}

Biến

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

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;
}

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

Trước phiên bản 10 (hoặc ECMAScript 2019), tính ổn định sắp xếp không được đảm bảo, nghĩa là bạn có thể gặp phải những vấn đề 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;
}

Sắp xếp với bộ so sánh không được định dạng tốt

Nếu một chức năng so sánh không đáp ứng tất cả các quy tắc thuần túy, ổn định, phản xạ, phản đối xứng và bắc cầu, như được giải thích trong phần mô tả, thì hành vi của chương trình không được xác định rõ

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

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;
}

Hàm

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;
}

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

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;
}

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

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

Tuy nhiên, nếu hàm

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;
}

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;
}

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;
}

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;
}

Sau đó, V8 và JavaScriptCore sắp xếp nó giảm dần, như

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

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

Do sự không nhất quán khi triển khai này, bạn luôn nên làm cho bộ so sánh của mình đượ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 vị trí trống được di chuyển đến cuối mả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;
}

Gọi sort() trên các đối tượng không phải mảng

Phương thức

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;
}

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

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

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;
}

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