JavaScript中的冒泡排序是一种简单的排序算法,它通过多次遍历数组,比较相邻元素并交换它们,将最大(或最小)的元素逐渐“冒泡”到数组的末尾。以下是JavaScript中的冒泡排序算法示例:
function bubbleSort(arr) { var len = arr.length; var swapped; do { swapped = false; for (var i = 0; i < len - 1; i++) { if (arr[i] > arr[i + 1]) { // 交换 arr[i] 和 arr[i + 1] var temp = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = temp; swapped = true; } } } while (swapped); return arr; } // 示例用法 var unsortedArray = [64, 34, 25, 12, 22, 11, 90]; var sortedArray = bubbleSort(unsortedArray); console.log(sortedArray); // 输出 [11, 12, 22, 25, 34, 64, 90]
这段代码定义了一个名为bubbleSort
的函数,它接受一个待排序的数组作为输入,并使用冒泡排序算法来对数组进行排序。排序过程会一直进行,直到没有发生交换操作,即数组已完全排序。冒泡排序的时间复杂度为O(n^2),在大型数据集上可能不是最有效的排序算法,但它是一种容易理解和实现的基本排序算法。