排序演算法
算法,按照一定的顺序列表的元素 / 維基百科,自由的 encyclopedia
在電腦科學與數學中,一個排序演算法(英語:Sorting algorithm)是一種能將一串資料依照特定排序方式排列的演算法。最常用到的排序方式是數值順序以及字典順序。有效的排序演算法在一些演算法(例如搜尋演算法與合併演算法(英語:Merge algorithm))中是重要的,如此這些演算法才能得到正確解答。排序演算法也用在處理文字資料以及產生人類可讀的輸出結果。基本上,排序演算法的輸出必須遵守下列兩個原則:
- 輸出結果為遞增序列(遞增是針對所需的排序順序而言)
- 輸出結果是原輸入的一種排列、或是重組
此條目沒有列出任何參考或來源。 (2013年11月10日) |
雖然排序演算法是一個簡單的問題,但是從電腦科學發展以來,在此問題上已經有大量的研究。舉例而言,泡沫排序在1956年就已經被研究。雖然大部分人認為這是一個已經被解決的問題,有用的新演算法仍在不斷的被發明。(例子:圖書館排序在2004年被發表)