重念一次早該補起來的「資料結構與演算法」。這篇筆記來初步簡介一下 BubbleSort 冒泡排序。
課程相關資訊
[連結]：https://hiskio.com/courses/572/lectures/29798
本篇範圍：Chapter 5
請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。
內容
冒泡排序是由陣列的最尾端，一個個向頭兩兩相比，預設是 O(n^2)。
內層的 for-loop 是由最尾到陣列的第二個 (index = 1)
外層的 for-loop 是逐步增加到 arr.length – 2
最優的情況下，是內層的 for-loop 並不需要 swap，就通知外層直接跳過
