前端必知：JavaScript 实现冒泡排序算法及复杂度分析

冒泡排序（Bubble Sort）是排序算法里面比较简单的一个排序。它重复地走访要排序的数列，一次比较两个数据元素，如果顺序不对则进行交换，并一直重复这样的走访操作，直到没有要交换的数据元素为止。 以下是使用 JavaScript 实现冒泡排序的示例代码： ```javascript function bubbleSort(arr) { let n = arr.length; for (let i = 0; i < n; i++) { for (let j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { // 交换相邻的两个元素 let temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } let array = [64, 34, 25, 12, 22, 11, 90]; bubbleSort(array); console.log(array); ``` 冒泡排序的平均时间复杂度为$O(n^2)$，空间复杂度为$O(1)$。在小型数据集上表现还可以，但对于大型数据集，效率较低。 ######[AI写代码神器 | 273点数解答 | 2024-08-03 15:26:24]