个人理解,如有错误欢迎指正
<script>
function sort() {
var a = arguments;
for (var i = 0; i <= arguments.length - 1; i++) {
for (var c = 0; c <= arguments.length - i - 1; c++) {
if (a[c] > a[c + 1]) {
var b = a[c];
a[c] = a[c + 1];
a[c + 1] = b;
}
}
}
return a;
}
console.log(sort(5, 4, 2, 6));
</script>
冒泡排序是通过走访排序元素依次一对一对比,来实现按照一定顺序排序的。
如果有N个元素,就要进行N-1轮比对,比对则是第一个元素对后一个元素比较大小,依次往后直至最后一个元素。
四个元素排序
第1轮 比对3次 确定下标是N-的元素 的位置
第2轮 比对2次 确定后两个元素的排序
第3轮 比对1次 确定全部元素的排序