JavaScript 中的冒泡排序
冒泡排序是一种简单的排序算法。它通过重复比较相邻元素并以错误的顺序交换它们来工作。重复的比较使最小/最大的元素冒泡到数组的末端,因此该算法被称为冒泡排序。尽管效率低下,但它仍然代表了排序算法的基础。
JavaScript 气泡排序实现
function bubbleSort(items) {
var length = items.length;
for (var i = 0; i < length; i++) {
for (var j = 0; j < (length - i - 1); j++) {
if(items[j] > items[j+1]) {
var tmp = items[j];
items[j] = items[j+1];
items[j+1] = tmp;
}
}
}
}
var arr = [5, 4, 3, 2, 1];
bubbleSort(arr);
console.log(arr);
输出:
[1, 2, 3, 4, 5]