排序演算法筆記 2 – Selection Sort (選擇排序法)
Selection sort 的原理如其名:每次找出最小的元素,如果找得到比現在最小的元素還小的,就和最左邊的元素交換,找不到則不執行動作。
Selection sort 的原理如其名:每次找出最小的元素,如果找得到比現在最小的元素還小的,就和最左邊的元素交換,找不到則不執行動作。
先來介紹最經典的 bubble sort,雖然是最經典的不過其實也有很多種寫法,接著就來一個一個慢慢解釋。
Sorting algorithms (排序演算法) 可以說是最常用到的演算法之一,主要有兩個原因:
1. 演算法定義 一般來說,符合以下這 5 種特性(Characteristics)就可以稱為演算法: 1.1 輸入(Input) An algorithm may …