冒泡排序是一種通過不斷比較相鄰元素并交換位置來對數組進行排序的算法。它的用法包括：聲明一個函數 bubblesort(arr)；外層循環 (i) 表示排序次數；內層循環 (j) 遍歷未排序部分；比較和交換：如果當前元素大于右側元素，則交換位置；重復步驟，直到所有元素都被排序。
JS 冒泡排序的用法
冒泡排序是一種簡單的排序算法，它通過不斷比較相鄰元素并交換它們的位置來對數組進行排序。
用法：
function bubbleSort(arr) {
for (let i = 0; i arr[j + 1]) {
let temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
登錄后復制
步驟：
外層循環 (i)：它表示排序的次數。
內層循環 (j)：它遍歷數組中未排序的部分。
比較和交換：如果當前元素大于其右側的元素，則交換它們的位置。
重復步驟：重復外層循環，直到所有元素都被排序。
時間復雜度：
冒泡排序的時間復雜度為 O(n^2)，其中 n 是數組的長度。這是因為它需要對數組進行平方比較和交換。
示例：
let arr = [5, 3, 1, 2, 4]; bubbleSort(arr); console.log(arr); // [1, 2, 3, 4, 5]
登錄后復制
注意事項：
冒泡排序在幾乎所有情況下都不是最有效率的排序算法。
它更適合小數據集或教育目的。
對于大數據集，可以使用更快的排序算法，例如歸并排序或快速排序。
