圖解排序算法-冒泡排序 (Javascarpt 實現)

冒泡算法 「冒泡」的由來 按照氣泡在水中上浮的順序進行模擬的一種算法，一般較大的氣泡上浮越快，較小的氣泡則在其後。 核心思路：在數組遍歷時，當遇到較大的數值時，將較大的數往後交換，直至本輪比較結束。然後進行下一趟比較。 時間複雜度 O(n^2) 遍歷一趟需要的時間複雜度爲 O(n),一共需要進行 n-1.因此，總的時間複雜度爲 O(n^2). 源碼實現: let arr = [20, 40, 30

>>阅读原文<<