[筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 8

重念一次早該補起來的「資料結構與演算法」。這篇筆記來初步簡介一下 BubbleSort 冒泡排序。

notes-theideaofalgorithm-javascript-1


課程相關資訊

[連結]:https://hiskio.com/courses/572/lectures/29798

本篇範圍:Chapter 5

請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。


內容

冒泡排序是由陣列的最尾端,一個個向頭兩兩相比,預設是 O(n^2)。
內層的 for-loop 是由最尾到陣列的第二個 (index = 1)
外層的 for-loop 是逐步增加到 arr.length – 2
最優的情況下,是內層的 for-loop 並不需要 swap,就通知外層直接跳過


程式碼

https://github.com/andy922200/hiskio-the-idea-of-algorithm/commit/2bee5c4c9ef67fd989564b4c2a284b84b8c96dfd


系列文章

  • [筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 9
  • [筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 7
  • [筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 6
  • [筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 5
  • [筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 4
  • [筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 3
  • [筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 2
  • [筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 15
  • [筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 14
  • [筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 13
  • [筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 12
  • [筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 11
  • [筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 10
  • [筆記] 程式必修課!資料結構與演算法|JavaScript 篇 – 1
  • 按讚加入粉絲團

    延伸閱讀