js冒泡排序

冒泡排序是一种简单直观的排序算法。

冒泡排序的基本思想是通过重复地比较相邻的元素并交换它们（如果它们的顺序错误），使得较大的元素逐渐移动到数列的末端，就像水中的气泡一样逐渐上浮到水面，直到整个数列变得有序。具体步骤如下：

1. 比较相邻元素：从数列的第一个元素开始，依次比较相邻的两个元素的大小。
2. 交换位置：如果两个元素的顺序不符合排序要求（例如，如果是升序排序，左边的元素大于右边的元素），则交换它们的位置。
3. 重复过程：这一过程会重复进行，每一轮结束后，至少有一个元素会被放置在其最终位置。
4. 优化：为了提高效率，可以在一轮比较后记录下最后一次交换发生的位置，因为在这个位置之后的所有元素都已经是有序的，下一次比较就不需要再包括这些元素。

总的来说，冒泡排序的时间复杂度在最坏情况下为O(n^2)，这使得它在处理大规模数据时效率较低。因此，冒泡排序通常适用于数据规模较小的情况或者教学演示中。

以下是简单通俗易懂的冒泡排序算法

    var arr = [9, 2, 3, 4, 6, 5, 7, 8, 1];
    for (var i = 0; i < 9; i++) {
        // 里面表示比较两个数, 减去i是为了不比较排好了的
        for (var j = 0; j < 9 - i; j++) {
            //判断,如果左面的比右面的大,就把左面的放在右边
            if (arr[j] > arr[j + 1]) {
                var t = 0;
                t = arr[j + 1];
                arr[j + 1] = arr[j];
                arr[j] = t;
            }

        }
    }

    for (var a = 0; a < 10; a++) {
        document.write(arr[a]);
    }