一、题目
题目：手写一个冒泡排序
测试用例：
输入：[3, 2, 4, 5, 1]
输出：[1, 2, 3, 4, 5]
输入：[5, 2, 4, 7, 9, 8, 3, 6, 3, 8, 3]
输出：[2, 3, 3, 3, 4, 5, 6, 7, 8, 8, 9]
二、思路
- 依次比较相邻的两个数，如果不符合排序规则，则调换两个数的位置。这样一遍比较下来，能够保证最大（或最小）的数排在最后一位
- 再对最后一位以外的数组，重复前面的过程，直至全部排序完成。
比如：[3, 2, 4, 5, 1]
冒泡步骤：
- 第一位的“3”与第二位的“2”进行比较，3大于2，互换位置，数组变成
[2, 3, 4, 5, 1]。 - 第二位的“3”与第三位的“4”进行比较，3小于4，数组不变。
- 第三位的“4”与第四位的“5”进行比较，4小于5，数组不变。
- 第四位的“5”与第五位的“1”进行比较，5大于1，互换位置，数组变成
[2, 3, 4, 1, 5]
三、代码实现
const testArr = [3, 2, 4, 5, 1];
var bubbleSort = function (arr) {
const arrLength = arr.length;
if (arrLength <= 1) {
return;
}
for (let i = 0; i < arrLength - 1; i++) {
for (let j = 0; j < arrLength - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
//交换位置
let temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr);
return arr;
};
bubbleSort(testArr);
缺点：效率低下，很少使用
