
[DSA] 鏈結串列 linked list – 單向鏈結串列
一般來說我們在認識鏈結串列前,應該都會先接觸陣列。陣列有個特徵是「連續的記憶體空間」,因此除了索引之外,操作上不是那麼的有效率。而鏈結串列就不一樣,不需要一整塊連續的記憶體空間,它可以分散各處……

一般來說我們在認識鏈結串列前,應該都會先接觸陣列。陣列有個特徵是「連續的記憶體空間」,因此除了索引之外,操作上不是那麼的有效率。而鏈結串列就不一樣,不需要一整塊連續的記憶體空間,它可以分散各處……

插入排序法(Insertion Sort)的概念有點像我們一張一張地整理撲克牌,拿出尚未排序的一張,放進已經排序好的排堆裡面……

快速排序法(Quick Sort)可以就字面意思來理解,很快速地排好大量需排序資料,算是實用性很高的算法……

氣泡排序法(Bubble Sort)好像是大部分人會接觸的第一個排序法?名字也相當可愛,顧名思義數字會像泡泡一樣滾來滾去最終慢慢浮出水面……
Software Engineer from Taiwan