天天看點

《算法技術手冊》一3.2 僞代碼模闆的格式

本書中的每個算法都可以用主流的程式設計語言實作,例如Python、C、C++ 和Java。由于有些讀者不熟悉這些語言,我們會先用僞代碼描述算法,并輔以一個小例子來解釋運作過程。

下面的例子給出了描述算法性能的模闆,它包含算法名稱,以及第2章中所述的算法的三個性能名額(最好情況、平均情況和最壞情況)。

僞代碼的描述應當盡可能得簡潔。其中關鍵字和函數名稱用粗體字表示,所有變量采用小寫字母,數組名稱大寫,元素采用A[i]這樣的表示形式。條件語句和循環語句需要縮進。

在閱讀代碼實作之前,最好參考一下算法的概述。在算法的概述之後,我們會提供一個簡單的例子來更好地解釋算法的運作過程(見圖3-1)。為了生動地表示算法的運作過程,其中的每一個關鍵步驟都會按照時間順序從上到下列舉出來。

順序搜尋小結

《算法技術手冊》一3.2 僞代碼模闆的格式

圖3-1:順序搜尋運作過程

繼續閱讀