首頁 >web前端 >js教程 >JavaScript 陣列排序() 和冒泡排序!

JavaScript 陣列排序() 和冒泡排序!

Patricia Arquette
Patricia Arquette原創
2024-11-01 08:24:02354瀏覽

JavaScript sort() 方法預設按字母順序排列陣列元素,將它們視為字串。數值排序需要自訂比較函數,讓您控制排序標準,實現精準高效的整理。

文法:

arr.sort(compareFunction);

參數:

  • array:要排序的陣列。
  • compareFunction (可選):定義排序順序的函數。如果省略,則陣列元素將根據其字串 Unicode 碼點進行排序。

範例 1:對字串陣列進行排序

// Original array
let arr = ["Ganesh", "Ajay", "Kunal"];
console.log(arr); // Output:["Ganesh", "Ajay", "Kunal"]

// Sorting the array
console.log(arr.sort()); // Output: [ 'Ajay', 'Ganesh', 'Kunal' ]

範例 2:對數字陣列進行排序

// Original array
let numbers = [40, 30, 12, 25];
console.log(numbers); // Output: [40, 30, 12, 25]

// Sorting the array
numbers.sort((a, b) => a - b);
console.log(numbers); // Output: [ 12, 25, 30, 40 ]

冒泡排序實作

JavaScript Array sort() & Bubble Sort!

除了使用內建的 sort() 方法之外,您還可以實作自己的排序演算法。這是使用冒泡排序演算法的範例:

index.js

function Sortarr() {
    let Data = [40, 30, 12, 25];
    for (let i = 0; i < Data.length; i++) {
        for (let j = 0; j < Data.length - 1; j++) {
            if (Data[j] > Data[j + 1]) {
                let temp = Data[j];
                Data[j] = Data[j + 1];
                Data[j + 1] = temp;
            }
        }
    }
    console.log(Data); // Output:  [ 12, 25, 30, 40 ]
}
Sortarr();

此冒泡排序實作示範了一種基本排序技術,該技術重複遍歷列表、比較相鄰元素,如果順序錯誤則交換它們。

以上是JavaScript 陣列排序() 和冒泡排序!的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn