排序演算法的創造者出生 | 歷史上的今天

整理 | 王啟隆

透過「歷史上的今天」，從過去看未來，從現在亦可以改變未來。

今天是 2023 年 3 月 1 日，在 2015 年的今天，三星發表全新 Samsung Galaxy S6 edge 智慧手機，成為全球首部雙曲屏手機。在 Galaxy S6 發佈一年之後，三星的 Galaxy Note 7 「爆炸門」鬧得沸沸揚揚，Galaxy S6 也未能倖免，從 2016 年 8 月 2 日起開始被連環報道爆炸事件。回顧科技歷史上的 3 月 1 日，這一天還發生過哪些令人印象深刻的關鍵事件呢？

1924 年 3 月 1 日：Shell 排序演算法的創造者 Donald Shell 出生

圖源：維基百科

1924 年 3 月 1 日，美國電腦科學家唐納德·希爾（Donald L. Shell）出生，他於 1959 年從辛辛納提大學獲得數學博士學位，同年 7 月在 ACM 通訊上發表了希爾排序演算法（Shellsort）。希爾排序可以比快速排序執行更多的操作，有更高的快取丟失率；希爾排序還可以作為內省排序的子演算法，用於對短子陣列進行排序，並在遞迴深度超過給定限制時防止速度放緩。

唐納德·希爾的本科在密歇根礦業與技術學院（現為密歇根理工大學）就讀，畢業時獲得了土木工程學士學位。這是一個四年的學位，而他在三年內獲得了該學院歷史上最高的平均績點，這一記錄持續了 30 多年。獲得學位後，他進入美國陸軍工程兵團，在第二次世界大戰期間幫助修復損壞的機器。戰爭結束後，他回鄉結婚，回到密歇根理工大學教授數學。

之後，他搬到俄亥俄州的辛辛那提，在通用電氣公司的發動機部門工作，在那裡他開發了一種收斂演算法，並編寫了一個程序，用於改善世界上第一個飛機噴氣發動機的性能循環計算。他還去了當地的名府辛辛那提大學，於 1951 年在那裡獲得數學碩士學位，並在 1959 年獲得數學博士學位。同年 7 月，他發表了希爾排序演算法。

獲得博士學位後，希爾搬到了紐約的斯克內克塔迪，成為通用電氣公司新成立的資訊服務部的工程經理，這是第一家使用客戶-伺服器架構將計算機連接在一起的商業企業，這個體系結構也在未來成為了因特網的基本設計。1963 年，他與約翰·喬治·凱梅尼（John George Kemeny）和托馬斯·尤金·庫爾茨（Thomas Eugene Kurtz）合作，將達特茅斯分時系統商業化。1984 年，希爾退休並搬到了北卡羅來納州，他於 2015 年 11 月 2 日在北卡羅來納州的阿什維爾去世。

資料來源：維基百科

1973 年 3 月 1 日：個人計算機鼻祖 Xerox Alto 誕生

在 2 月 26 日的專欄，我們早已介紹了世界上第一臺個人計算機 Xerox Alto 背後的總設計師 Charles Thacker；Xerox Alto，又譯為施樂奧托或施樂 Alto，它是一臺通用型電腦，專為個人使用而設計，是早期的個人電腦原型之一；但它不是一種家用電腦，與現代個人電腦不同的是，Xerox Alto 並非使用微處理器為核心。

Xerox Alto 由施樂知名的帕洛阿託研究中心（Xerox PARC）於 1973 年 3 月 1 日首度公開。它是世界上第一個使用桌面比例的電腦，也是最早使用圖形使用者界面（GUI）的電腦之一。它不是一個商業化量產的產品，但是施樂公司曾經制造過上千臺 Xerox Alto，供 Xerox PARC 與美國的頂級大學使用。Xerox Alto 啟發了個人電腦的設計方向，安迪·貝托爾斯海姆便根據 Xerox Alto 設計出 SUN 工作站，蘋果公司的麥金塔電腦，最初也是參考 Xerox Alto 設計。

圖源：維基百科

1972 年，分散式運算系統先驅 Butler Lampson 在他撰寫的備忘錄中最早構思了 Xerox Alto，其靈感來自 SRI International（SRI）的 Douglas Engelbart 和 Dustin Lindberg 開發的線上系統（NLS）。Alto 主要由 Charles P. Thacker 設計。工業設計和製造分包給施樂公司，其特殊項目組團隊包括 Doug Stewart 項目經理、Abbey Silverstone 運營部、Bob Nishimura 工業設計師。項目組最初僅生產了 30 臺，由於試運行的成功，該團隊在接下來的十年中繼續生產了大約 2000 臺 Xerox Alto。

幾個 Xerox Alto 機箱現在還在加利福尼亞州山景城的計算機歷史博物館展出，一個在佐治亞州羅斯威爾的美國計算機博物館展出，還有幾個在私人收藏家手中。Xerox Alto 運行的系統則在馬里蘭州亨特谷的系統源計算機博物館展出。由於帶領開發了 Xerox Alto，Charles P. Thacker 於 2010 年 3 月 9 日被授予計算機協會 2009 年圖靈獎，以表彰他對 Alto 的開創性設計和實現。2014 年 10 月 21 日，Xerox Alto 的源程式碼和其他各項資源從計算機歷史博物館發佈。

圖源：維基百科

施樂公司的 Xerox PARC 開發了許多偉大的技術：Xerox Alto、鐳射列印機、滑鼠和乙太網……但他們很晚才意識到自己所開發的技術的價值。在 1977 年的 Apple II 和 1981 年的 IBM 個人電腦（IBM PC）出現之前，計算機市場被價格昂貴的大型機和小型機所主導。整個 20 世紀 70 年代，施樂公司對 Xerox PARC 的工作毫無興趣。施樂公司不願帶著未經商業測試的設計進入計算機行業，儘管許多理念被未來的許多其他公司運用在他們自己的產品裡。施樂公司不打算把 Xerox Alto——世界上第一臺個人計算機，用於商業銷售，而是作為科研開發工具，因此從未大規模生產。

施樂直到 20 世紀 80 年代初才意識到自己的錯誤，當時蘋果的麥金塔（Macintosh）電腦通過其點陣圖顯示和滑鼠為中心的界面徹底改變了個人電腦市場——而這兩點都是仿照 Xerox Alto 的。1985 年微軟公司也應用 GUI 推出了 Windows 1.0，硬體+軟體的捆綁銷售更是讓施樂無力迴天，從此徹底退出了計算機市場的競爭。施樂發明了電腦的圖形使用者界面，卻未將之發揚光大，反而讓蘋果與微軟開啟了圖形使用者界面的商機。

資料來源：維基百科

1999 年 3 月 1 日：天涯社區上線

天涯社區，創辦於 1999 年 3 月 1 日，是一個在全球具有影響力的網路社區，自創立以來，以其開放、包容、充滿人文關懷的特色受到了全球華人網民的推崇；在過去的二十年裡，天涯社區以論壇、部落格、微博為基礎交流方式，綜合提供個人空間、相簿、音樂盒子、分類資訊、站內訊息、虛擬商店、來吧、問答、企業品牌家園等一系列功能服務，並以人文情感為核心的綜合性虛擬社區和大型網路社群網路。其自我定位是「全球華人網上家園」，所有者為海南天涯社區網路科技股份有限公司。

圖源：維基百科

1999 年 3 月，天涯社區由邢明創辦，當時是炒股愛好者邢明用來交流和學習的股票論壇。天涯社區上線時，恰逢四通利方改版成新浪網，由於定位調整，大批在四通利方論壇的精英網友轉移到天涯社區。這批網友多為高校教師、中國社會科學院、新華社等機構人員，所以天涯社區一上線就成為高端使用者、高質量內容、簡樸頁面構成的論壇。隨之《天涯》、《南方週末》等媒體也不斷為天涯社區背書，令其聲名鵲起。

2004 年，新浪與搜狐希望收購天涯社區，但天涯社區僅接受入股，拒絕併購，雙方不歡而散。2005 年，Web 2.0 概念以及部落格興起，天涯社區隨之設立了天涯部落格，獲得 IDG 以及清科的投資。2006 年，天涯社區得到聯想、Google、江南春共同投資。天涯社區此時獲得了大量資金及Google方面的流量支持，而且合作創建了天涯問答、天涯來吧兩個產品。天涯社區高速發展，獲得大批使用者，依靠高質量的使用者及內容，還有對社會民生之關注，佔據了中國輿論場的一角。那時，天涯社區受到了各級政府、記者、圖書編輯、企業的關注。

但是，由於大批新使用者的湧入，造成原有社區氛圍被改變，令老使用者流失，內容質量下滑，特別是關天茶舍等高質量版塊的水平滑落，娛樂八卦取代天涯雜談成為天涯社區第一版塊。天涯在 SNS、微博方面也沒能趁勢進一步發展。2010 年，Google宣佈退出中國，和天涯終止合作，同時正式公佈其在中國提供服務的新架構。新的架構下，Google中文域名將提供購物、音樂、翻譯三款產品，熱榜和生活兩個服務將被關閉；隨後，天涯社區的流量迅速下滑，使用者增長緩慢。天涯從此在各個方面都面臨一系列困難。2013 年，天涯在成都發布新產品「微論」，希望藉微論抗衡微博及微信，為天涯上市鋪平道路，但微論並沒有獲得市場關注。

當搜狐、百度、新浪、阿里還在初創階段，到處求人融資的時候，天涯已經坐擁了千萬使用者，自主上門投資的大公司不在少數，財大氣粗，不可一世。如今的天涯社區雖已沒落，但還在正常運營，停止了升級，進入維護狀態。你曾經是天涯社區的一員嗎？你都有哪些和其相關的回憶呢？歡迎在評論區分享你的真知灼見。