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]);
}