排序演算法筆記 2 – Selection Sort (選擇排序法)
Selection sort 的原理如其名:每次找出最小的元素,如果找得到比現在最小的元素還小的,就和最左邊的元素交換,找不到則不執行動作。
Selection sort 的原理如其名:每次找出最小的元素,如果找得到比現在最小的元素還小的,就和最左邊的元素交換,找不到則不執行動作。
先來介紹最經典的 bubble sort,雖然是最經典的不過其實也有很多種寫法,接著就來一個一個慢慢解釋。
Sorting algorithms (排序演算法) 可以說是最常用到的演算法之一,主要有兩個原因:
Binary tree 是定義更狹窄的 tree,一棵 binary tree 的定義如下: