我們昨天的內容算是一個鋪墊,確立了評判計算機算法好壞的基礎和標準。今天我們以計算機科學中最常見的算法 — 排序算法為例,說說提高效率的本質。 排序是我們在生活中經常會遇到的事清。在學校裡老師會把一個年級的學生按照成績排序,或者按照中學所在的地域排序;做電商的人,可能需要把所銷售的各種商品按照收入或者交易量排序。排完序,我們有時就能看出很多規律,或者作進一步的處理了。 計算機最早的排序算法源於人的生活和經驗,這就如同最早的計算機下棋是模仿人,最早設計的飛行器 […]
我們昨天的內容算是一個鋪墊,確立了評判計算機算法好壞的基礎和標準。今天我們以計算機科學中最常見的算法 — 排序算法為例,說說提高效率的本質。 排序是我們在生活中經常會遇到的事清。在學校裡老師會把一個年級的學生按照成績排序,或者按照中學所在的地域排序;做電商的人,可能需要把所銷售的各種商品按照收入或者交易量排序。排完序,我們有時就能看出很多規律,或者作進一步的處理了。 計算機最早的排序算法源於人的生活和經驗,這就如同最早的計算機下棋是模仿人,最早設計的飛行器 […]