基礎電腦科學:排序(sorting)演算法入門上
文章推薦指數: 80 %
排序(sorting)和搜尋(search)是演算法(algorithm)中最常見的入門知識。
雖然我們在一般程式開發的場合中較少會需要自己實作排序和搜尋演算法,但排序(sort)和搜尋(search)的觀念也常出現在其他的演算法當中,應用層面很廣。
本系列文章將使用 Python 來實作幾個經典演算法。
首先我們先來介紹:選擇排序、插入排序和氣泡排序法。
選擇排序法是一種十分直觀的排序演算法(就是選擇最小的值和第一個初始值互換),其基本原理如下:舉例來說;有一個串列 [9, 4, 11, 2,