js冒泡排序

冒泡排序

---

冒泡排序（Bubble Sort）是一种简单而经典的排序算法，它通过重复地比较相邻的两个元素并交换位置来达到排序的目的。虽然冒泡排序的效率不高，但它易于理解和实现，是学习排序算法的入门之一。在本文中，我们将使用JavaScript来实现冒泡排序，并介绍其原理和代码实现。

原理

---

冒泡排序的基本思想很简单，每一轮都将最大（或最小）的元素“冒泡”到序列的末尾，直至整个序列有序。具体来说，冒泡排序的实现步骤如下：

1. 从数组的第一个元素开始，将当前元素与其相邻的下一个元素进行比较。
2. 如果当前元素大于下一个元素，则交换它们的位置；否则不交换。
3. 继续比较下一个相邻元素，重复步骤2，直到数组的最后一个元素。
4. 一轮比较结束后，最大的元素将被“冒泡”到数组的末尾。
5. 再次从第一个元素开始，重复上述步骤，但此时已经不需要比较已经排好序的末尾元素。
6. 持续执行以上步骤，直到整个数组有序。

---

实现

使用js实现冒泡排序

function bubbleSort(arr) {
    var len = arr.length;
    for (var i = 0; i < len - 1; i++) { // 执行n-1轮比较
        for (var j = 0; j < len - i - 1; j++) { // 每一轮比较的次数递减
            if (arr[j] > arr[j + 1]) { // 如果当前元素大于下一个元素，交换它们的位置
                var temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    return arr;
}

var array = [5, 3, 8, 4, 2];
console.log("排序前：" + array);
console.log("排序后：" + bubbleSort(array));

在这段代码中定义了一个名为bubbleSort的函数来实现冒泡排序。函数接受一个数组作为参数，并返回排序后的数组。

通过两层嵌套的for循环迭代地进行比较和交换操作。外层循环控制轮数，内层循环控制每一轮比较的次数。在每一轮比较中，如果当前元素大于下一个元素就交换它们的位置。最后当所有的轮数和比较都完成就得到了一个有序的数组。

在示例用法中定义了一个包含5个元素的数组，并传递给bubbleSort函数进行排序。最后打印出排序前和排序后的数组以验证排序结果。