js实现冒泡排序算法，5分钟手写代码

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小（或越大）的元素会经由交换慢慢“浮”到数列的顶端。

冒泡排序算法的原理如下：

1. 比较相邻的元素。如果第一个比第二个大（小），就交换它们两个。

2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3. 针对所有的元素重复以上的步骤，除了最后一个。

4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

下面是一个使用JavaScript实现的冒泡排序算法的示例代码：

javascript

function bubbleSort(arr) {

var n = arr.length;

var swapped;

do {

swapped = false;

for (var i = 1; i < n; i++) {

if (arr[i - 1] > arr[i]) {

// 交换两个元素

var temp = arr[i - 1];

arr[i - 1] = arr[i];

arr[i] = temp;

swapped = true;

}

}

// 每次遍历后，最大的元素已经被放到正确的位置，所以可以减少下次遍历的次数

n--;

} while (swapped);

return arr;

}

// 测试冒泡排序函数

var numbers = [64, 34, 25, 12, 22, 11, 90];

console.log("原始数组: " + numbers);

bubbleSort(numbers);

console.log("排序后的数组: " + numbers);

在这段代码中，我们定义了一个名为`bubbleSort`的函数，它接受一个数组`arr`作为参数。函数内部，我们首先获取数组的长度，并将其存储在变量`n`中。然后，我们使用一个`do...while`循环来重复遍历数组，直到没有更多的交换发生。

在每次遍历中，我们使用一个`for`循环来比较每一对相邻的元素。如果前一个元素比后一个元素大，我们就交换它们的位置，并将`swapped`变量设置为`true`，表示发生了交换。遍历结束后，如果没有发生任何交换，说明数组已经排序完成，我们可以退出循环。

函数返回排序后的数组。在测试代码中，我们创建了一个包含一些随机数字的数组`numbers`，然后调用`bubbleSort`函数对其进行排序，并打印出原始数组和排序后的数组。

冒泡排序的时间复杂度是O(n^2)，其中n是数组的长度。虽然冒泡排序算法简单易懂，但它的效率并不高，特别是对于大型数组。在实际应用中，通常会使用更高效的排序算法，如快速排序、归并排序等。冒泡排序仍然是一个很好的学习算法，因为它可以帮助我们理解排序算法的基本原理。