閃文集 Ⅲ
124
過的
Quicksort
加以排序。這個方
法曾引起不少人注意，並為以
色列的
IBM
公司採用。
Quicksort
為霍爾
(
Charles Antony Richard
Hoare
；
b. 1934
；
參見圖九
)
所發
明，其過程也相當有趣。
1960
年
八月，霍爾負責把當時新發明
的排序方法
Shell Sort
寫成程式。
他的老板對霍爾寫的程式很滿
意。不過霍爾覺得他發明了一
種更快，且不花額外儲存空間
的排序法。 他的老板不相信，於是他們打賭
6
便士。雖然這個方法
很難解釋，但最後他的老板認輸，承認霍爾的方法比較快。當時霍
爾並不知道這個排序法該怎麼寫成程式。後來他在一個研討會學到
「
遞迴」
(
Recursive)
概念，當場想通將他發明的排序法寫出來，取名
為
Quicksort
。
有了快速的排序演算法，
資料庫的技術更是如虎添翼
般的進步。
1970
年是資料庫
歷史上劃時代的一年。這一
年，
IBM
的研究員柯德
(
Edgar F.
Codd
；
1923 –2003
；
參見圖十
)
發表了業界第一篇關於關係資
料庫理論的論文《
A Relational
圖九：霍爾
(
Charles Antony Richard Hoare
；
b. 1934) Turing Award (1980) Citation
：
For his
fundamental contributions to the definition and
design of programming languages
圖十：柯德
(
Edgar F. Codd ; 1923 –2003) Turing
Award (1981) Citation: For his fundamental and
continuing contributions to the theory and practice
of database management systems, esp. relational
databases