Cổng Khoa học Máy tính dành cho những người yêu thích máy tính. Nó bao gồm các bài báo về khoa học máy tính và lập trình được viết tốt, tư duy tốt và được giải thích tốt, các câu đố và thực hành / lập trình cạnh tranh / các câu hỏi phỏng vấn công ty.

Bạn đang xem : phương thức sắp xếp mảng trong javascript

Dưới đây là ví dụ về phương thức Array sort () .

< ul>

  • Chương trình 1:
  • JavaScript

    & lt; script & gt;

    function func () {

    var arr = ["Geeks", " cho ", "Geeks"]

    document.write (arr );

    document.write ("& lt; br & gt ; ");

    document.write (arr.sort ());

    }

    func ();

    & lt; / script & gt;

     
     
    • Đầu ra:
     Geeks, for, Geeks
    Geeks, Geeks, for 

    Phương thức arr.sort () được sử dụng để sắp xếp mảng tại chỗ theo một thứ tự nhất định theo so sánh () chức năng. Nếu phương thức bị bỏ qua thì mảng được sắp xếp theo thứ tự tăng dần . Cú pháp:

     arr.sort (CompareFunction) 

    Tham số: Phương thức này chấp nhận một tham số duy nhất như đã đề cập ở trên và được mô tả bên dưới :

    • so sánh Chức năng: Tham số này được sử dụng để sắp xếp các phần tử theo các thuộc tính khác nhau và theo thứ tự khác nhau.
      • CompareFunction (a, b) & lt; 0
      • CompareFunction (a, b) & gt; 0
      • CompareFunction (a, b) = 0

    Giá trị trả về: Phương thức này trả về tham chiếu của mảng ban đầu đã sắp xếp. Các ví dụ dưới đây minh họa phương thức Sort () trong mảng JavaScript:

    • Ví dụ 1: Trong ví dụ này, phương thức sort () sắp xếp các phần tử của mảng theo thứ tự tăng dần.
     var arr = [2, 5, 8, 1, 4]
    document.write (arr.sort ());
    document.write (arr); 
    • Đầu ra:
    • 1,2,4,5,8
      1,2,4,5,8

      • Ví dụ 2: Trong ví dụ này, phương thức sort () các phần tử của mảng là được sắp xếp theo chức năng được áp dụng trên từng phần tử.
       var arr = [2, 5, 8, 1, 4]
      document.write (arr.sort (function (a, b) {
        trả về a + 2 * b;
      }));
      document.write (arr); 
      • Đầu ra:
      • 2,5,8,1,4
        2,5,8,1,4

        • Ví dụ 3 : Trong ví dụ này, chúng tôi sử dụng phương thức sort () trên mảng số & amp; quan sát một số hành vi không mong muốn.
         let number = [20,5.2, -120,100,30,0]
        console.log (number.sort ()) 
        • Đầu ra:
        • -120,0,100,20,30,5.2

          Đầu ra của chúng ta phải là -120, 0, 5.2, 20, 30, 100 nhưng không phải vậy, tại sao? Bởi vì khi chúng tôi áp dụng phương thức sort () trực tiếp, nó sẽ xử lý theo đó: 100 sẽ được đặt trước 20, vì ‘2’ lớn hơn ‘1’ và tương tự trong trường hợp 30 & amp; 5.2, vì ‘5’ lớn hơn ‘3’ nên 30 sẽ được đặt trước 5.2. Chúng tôi có thể giải quyết lỗi không mong muốn này bằng cách sử dụng phương thức sort () cho các số bằng hàm so sánh sau:

           let number = [20,5.2, -120,100,30,0];
          
          /* Hợp lý:
             20 - (5.2) = + ve = & gt; 5.2 sẽ được đặt trước 20,
             20 - (-120) = + ve = & gt; -120 sẽ được đặt trước 20,
             20 - (100) = -ve = & gt; 100 sẽ được đặt sau 20,
             20 - (30) = -ve = & gt; 30 sẽ được đặt sau 20,
             20 - (0) = + ve = & gt; 0 sẽ được đặt trước 20,
             Tương tự như vậy đối với mọi phần tử, chúng tôi kiểm tra và đặt chúng tương ứng trong các lần lặp lại.
          * /
          
          hàm so sánh (a, b) {
              trả về a-b;
          }
          console.log (number.sort (so sánh)); 
          • Đầu ra:
           -120,0,5.2,20 , 30,100 

          Mã cho phương pháp trên được cung cấp bên dưới:

          Chương trình 1:

          JavaScript

          & lt; script & gt;

          function func () {

          var arr = [2, 5, 8, 1, 4]

          document.write (arr.sort ());

          document.write ("& lt; br & gt;");

          < code class = "trơn"> document.write (arr);

          }

          func ();

          & lt; / script & gt;

           
           

          Đầu ra:

           1,2,4,5,8
          1,2,4,5,8 

          Chương trình 2:

          JavaScript

          & lt; script & gt;

          function func () {

          var arr = [2, 5, 8, 1 , 4];

          document.write (arr.sort ( function (a, b) {

          trả về a + 2 * b;

          }));

          document.write (" & lt ; br & gt; ");

          document.write (arr);

          }

          func (); < / code>

          & lt; / script & gt;

           
           

          Đầu ra:

          < trước> 4,1,8,5,2
          4,1,8,5,2

          Các trình duyệt được hỗ trợ: Các trình duyệt được hỗ trợ bởi phương thức JavaScript Array sort () được liệt kê bên dưới:

          • Google Chrome 1 trở lên
          • Edge 12 trở lên
          • Firefox 1 trở lên
          • Internet Explorer 5.5 trở lên
          • Opera 4 trở lên
          • Safari 1 trở lên

          Độ phức tạp về thời gian: Độ phức tạp về thời gian của phương thức sort () > thay đổi & amp; phụ thuộc vào việc triển khai.
          Ví dụ: trong trình duyệt web Firefox, nó sử dụng triển khai sắp xếp hợp nhất mang lại độ phức tạp về thời gian là O (nlog n). Trong khi đó, trong trình duyệt web Google Chrome, nó sử dụng triển khai Timsort (kết hợp giữa sắp xếp hợp nhất và sắp xếp chèn), cho độ phức tạp về thời gian là O (nlogn).

          < / p>

          Ghi chú cá nhân của tôi


    Xem thêm những thông tin liên quan đến chủ đề phương pháp sắp xếp mảng trong javascript

    Heap Sort Solution In JavaScript (in-depth)

    • Tác giả: Mono Li
    • Ngày đăng: 2019-02-01
    • Đánh giá: 4 ⭐ ( 3522 lượt đánh giá )
    • Khớp với kết quả tìm kiếm: Explain how left child node index = Parent node index * 2 +1, and why math.floor(inputArray.length /2) -1 is equals to the last parent node that has at least one child node

    Sắp xếp mảng trong JavaScript

    • Tác giả: freehost.page
    • Đánh giá: 3 ⭐ ( 4741 lượt đánh giá )
    • Khớp với kết quả tìm kiếm:

    Sort array JavaScript và những phương pháp hàng đầu

    • Tác giả: anonystick.com
    • Đánh giá: 3 ⭐ ( 6761 lượt đánh giá )
    • Khớp với kết quả tìm kiếm: Trong bài viết này, chúng ta sẽ xem các trường hợp sử dụng phổ biến nhất cho phương thức Array sort() và cách chúng ta có thể sử dụng tối đa sức mạnh của nó.

    Sắp xếp mảng trong JavaScript

    • Tác giả: completejavascript.com
    • Đánh giá: 5 ⭐ ( 7441 lượt đánh giá )
    • Khớp với kết quả tìm kiếm: Array sorting (sắp xếp mảng) là một bài toán vô cùng quen thuộc. Bài viết này sẽ tìm hiểu về một số cách để thực hiện sắp xếp mảng trong trong JavaScript

    Hàm array sort() trong javascript

    • Tác giả: freetuts.net
    • Đánh giá: 3 ⭐ ( 7726 lượt đánh giá )
    • Khớp với kết quả tìm kiếm: Cách dùng hàm sort trong javascript, sort javascript dùng để sắp xếp các phần tử trong chính mảng đó, đồng thời sẽ kết quả đã sắp xếp đó vào một mảng mới.

    Sắp xếp phần tử trong mảng JavaScript (sort)

    • Tác giả: laptrinhcanban.com
    • Đánh giá: 3 ⭐ ( 8237 lượt đánh giá )
    • Khớp với kết quả tìm kiếm: Bạn có biết sau khi tạo xong một mảng, bạn có thể tự do sắp xếp phần tử trong mảng JavaScript theo thứ tự tăng dần, giảm dần hoặc là theo một điều kiện tuỳ ý không? Hãy tìm hiểu cách sắp xếp phần tử t

    Sắp xếp mảng trong JavaScript

    • Tác giả: laptrinhtudau.com
    • Đánh giá: 5 ⭐ ( 4218 lượt đánh giá )
    • Khớp với kết quả tìm kiếm: Sắp xếp mảng trong JavaScript - Lập Trình Từ Đầu 1 JavaScript Căn Bản

    Xem thêm các bài viết khác thuộc chuyên mục: Kiến thức lập trình

    Xem Thêm  Chung Cư The Terra An Hưng - sảnh chung cư

    By ads_php