【前端也要学算法系列】经典排序算法JS实现 —— 冒泡排序

一以贯之的努力，不得懈怠的人生。——长洱《天才基本法》

冒泡排序（Bubble Sort）

它会遍历 数据总个数减一 次需要排序的数列，

每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置（也可能反之，根据需求）。

这样，一次遍历之后，最大的元素就在数列的末尾！

采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。

重复此操作，直到整个数列都有序为止！

时间复杂度