Selection Sort
Selection Sort 的概念很簡單,假設有一個 array 需要排序,按照以下步驟排序。
- 找到最小的數,和第一個數 swap
- 找到第二小的數,和第二個數 swap
- 繼續往下找直到最後一個數
Selection Sort 的概念很簡單,假設有一個 array 需要排序,按照以下步驟排序。
Binary search 是一個用在已排序數列( sorted list )上有效率的演算法。 藉由不斷把 list 分割一半直到最後將可能的位置縮小到一個。
快速排序 (Quick Sort) 的想法是說,先找一個基準點(pivot)
,然後派兩個代理人分別從資料的兩邊開始往中間找,如果右邊找到一個值比基準點小,左邊找到一個值比基準點大,就讓他們互換。反覆找並互換,直到兩個人相遇。然後再將相遇的點跟基準點互換,第一輪結束。 接下來再分別從兩邊資料做子循環,但做法跟上面一樣,這就用到了遞迴的概念。
Bucket Sort 雖然直覺、簡單好懂,但也遺留了一些問題。舉例來說如果資料很大,就會很浪費空間,或者當資料有小數的時候,沒辦法產生相對應的桶子。
桶子排序法 (Bucket Sort) 想法很簡單,其實就是準備幾個桶子,將要排序的資料分類丟至指定的桶子中,再依序將桶子裡的東西取出。
Node Package Manger,是 nodejs
的 dependency/package manager,提供開發者 install packages both globally and locally。