Javascript sắp xếp mảng của mảng theo phần tử thứ hai

Tuy nhiên, nếu các số được sắp xếp dưới dạng chuỗi, thì "25" lớn hơn "100", vì "2" lớn hơn "1"

Do đó, phương thức sort() sẽ tạo ra kết quả không chính xác khi sắp xếp các số

Bạn có thể khắc phục điều này bằng cách cung cấp chức năng so sánh

Thí dụ

const point = [40, 100, 1, 5, 25, 10];
điểm. sắp xếp(hàm(a, b){return a - b});

Sử dụng thủ thuật tương tự để sắp xếp một mảng giảm dần

Thí dụ

const point = [40, 100, 1, 5, 25, 10];
điểm. sắp xếp(hàm(a, b){return b - a});

Chức năng So sánh

Mục đích của hàm so sánh là xác định thứ tự sắp xếp thay thế

Hàm so sánh sẽ trả về giá trị âm, 0 hoặc dương, tùy thuộc vào các đối số

hàm(a, b){return a - b}

Khi hàm sort() so sánh hai giá trị, nó sẽ gửi các giá trị đến hàm so sánh và sắp xếp các giá trị theo giá trị được trả về (âm, 0, dương)

Nếu kết quả là âm, thì a được sắp xếp trước b

Nếu kết quả là dương, b được sắp xếp trước a

Nếu kết quả là 0, không có thay đổi nào được thực hiện với thứ tự sắp xếp của hai giá trị

Thí dụ

Hàm so sánh so sánh tất cả các giá trị trong mảng, hai giá trị tại một thời điểm sort()0

Khi so sánh 40 và 100, phương thức sort() gọi hàm so sánh (40, 100)

Hàm tính toán 40 - 100 sort()2 và vì kết quả là âm (-60), hàm sắp xếp sẽ sắp xếp 40 thành giá trị nhỏ hơn 100

Bạn có thể sử dụng đoạn mã này để thử nghiệm sắp xếp theo thứ tự số và bảng chữ cái

Sắp xếp theo bảng chữ cái
Sắp xếp theo số

Sắp xếp một mảng theo thứ tự ngẫu nhiên

Thí dụ

const point = [40, 100, 1, 5, 25, 10];
điểm. sắp xếp (hàm () {trả về 0. 5 - Toán. ngẫu nhiên()});

Tự mình thử »

Phương pháp Fisher Yates

Ví dụ trên, mảng. sắp xếp (), không chính xác. Nó sẽ ưu tiên một số con số hơn những con số khác

Phương pháp chính xác phổ biến nhất, được gọi là Fisher Yates shuffle, và được giới thiệu trong khoa học dữ liệu vào đầu năm 1938

Trong JavaScript, phương thức này có thể được dịch sang cái này

Thí dụ

const điểm = [40, 100, 1, 5, 25, 10];

for (hãy i = điểm. chiều dài -1; . tầng (Toán. random() * (i+1));
  let j = Math.floor(Math.random() * (i+1));
  let k = point[i];
  point[i] = point[j];
  points[j] = k;
}

Tự mình thử »

Tìm giá trị mảng cao nhất (hoặc thấp nhất)

Không có chức năng tích hợp để tìm giá trị tối đa hoặc tối thiểu trong một mảng

Tuy nhiên, sau khi bạn đã sắp xếp một mảng, bạn có thể sử dụng chỉ mục để lấy giá trị cao nhất và thấp nhất

Sắp xếp tăng dần

Thí dụ

const point = [40, 100, 1, 5, 25, 10];
điểm. sort(function(a, b){return a - b});
// bây giờ điểm[0] chứa giá trị thấp nhất
// và điểm[ . length-1] chứa giá trị cao nhất

Sắp xếp giảm dần

Thí dụ

const point = [40, 100, 1, 5, 25, 10];
điểm. sort(function(a, b){return b - a});
// bây giờ điểm[0] chứa giá trị cao nhất
// và điểm[ . length-1] chứa giá trị thấp nhất

Sắp xếp toàn bộ mảng là một phương pháp rất kém hiệu quả nếu bạn chỉ muốn tìm giá trị cao nhất (hoặc thấp nhất)

Sử dụng toán học. max() trên Mảng

Bạn có thể sử dụng sort()3 để tìm số cao nhất trong một mảng

sort()4 tương đương với sort()5

Sử dụng toán học. min() trên Mảng

Bạn có thể sử dụng sort()6 để tìm số thấp nhất trong một mảng

sort()7 tương đương với sort()8

Các phương thức JavaScript tối thiểu/tối đa của tôi

Giải pháp nhanh nhất là sử dụng phương pháp "nhà làm"

Hàm này lặp qua một mảng so sánh từng giá trị với giá trị cao nhất được tìm thấy

Ví dụ (Tìm Max)

function myArrayMax(arr) {
  let len ​​= arr. độ dài;
  let max = -Infinity;
  while (len--) {
    if (arr[len] > max
      max = arr[len];
    }
  }
  return max;
}

Tự mình thử »

Hàm này lặp qua một mảng so sánh từng giá trị với giá trị thấp nhất được tìm thấy

Ví dụ (Tìm Min)

function myArrayMin(arr) {
  let len ​​= arr. độ dài;
  let min = Infinity;
  while (len--) {
    if (arr[len] < min)
      min = arr[len];
    }
  }
  return min;
}

Tự mình thử »

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

Mảng JavaScript thường chứa các đối tượng

Thí dụ

const xe ô tô = [
  {type. "Volvo", năm. 2016},
  {type. "Saab", năm. 2001},
  {type. "BMW", năm. 2010}
];

Ngay cả khi các đối tượng có các thuộc tính của các kiểu dữ liệu khác nhau, phương thức sort() có thể được sử dụng để sắp xếp mảng

Bạn có thể sắp xếp một mảng các mảng trong JavaScript không?

Làm thế nào bạn sẽ nhận được phần tử thứ hai của mảng?

Sắp xếp có làm thay đổi mảng JavaScript không?