图解排序算法-冒泡排序 (Javascarpt 实现)

冒泡算法 “冒泡”的由来 按照气泡在水中上浮的顺序进行模拟的一种算法，一般较大的气泡上浮越快，较小的气泡则在其后。 核心思路：在数组遍历时，当遇到较大的数值时，将较大的数往后交换，直至本轮比较结束。然后进行下一趟比较。 时间复杂度 O(n^2) 遍历一趟需要的时间复杂度为 O(n),一共需要进行 n-1.因此，总的时间复杂度为 O(n^2). 源码实现: let arr = [20, 40, 30

>>阅读原文<<