// 冒泡排序
// 解析:
// 1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。
// 2.第一轮的时候最后一个元素应该是最大的一个。
// 3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。
//平均时间复杂度 O(n²);
//最好情况 O(n);
//最坏情况 O(n²);
//空间复杂度 O(1);
//排序方式:in-place
//稳定性:稳定
const elements = [1, 3, 5, 6, 2, 4, 9, 7, 8, 100, 99];
// elements.sort(function(a, b) {
// return a - b;
// });
console.log(elements);
function sort(el) {
const length = el.length;
for(var i = 0; i < length; i++) {
for(var j = 0; j < length-1; j++) {
if(el[j] > el[j+1]) {
const maxEl = el[j];
el[j] = el[j+1];
el[j+1] = maxEl;
}
}
}
return el;
}
console.log(sort(elements))
JS实现冒泡排序
最新推荐文章于 2023-03-03 16:38:36 发布