在 C語(yǔ)言中，有 5 種常用的算法描述方法：自然語(yǔ)言、流程圖、N-S 圖、偽代碼和程序設(shè)計(jì)語(yǔ)言。

1. 自然語(yǔ)言描述算法

上一講《算法是什么》中給出的解決問(wèn)題的算法 a、算法 b 和算法 c 都是用自然語(yǔ)言來(lái)表示算法的。自然語(yǔ)言就是我們?nèi)粘Ｊ褂玫母鞣N語(yǔ)言，可以是漢語(yǔ)、英語(yǔ)、日語(yǔ)等。

用自然語(yǔ)言描述算法的優(yōu)點(diǎn)是通俗易懂，當(dāng)算法中的操作步驟都是順序執(zhí)行時(shí)比較直觀、容易理解。缺點(diǎn)是如果算法中包含了判斷結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，并且操作步驟較多時(shí)，就顯得不那么直觀清晰了。

2. 用流程圖描述算法

用流程圖描述算法就可以解決上述缺點(diǎn)。所謂流程圖(Flow Chart)，是指用規(guī)定的圖形符號(hào)來(lái)描述算法。

結(jié)構(gòu)化程序設(shè)計(jì)方法中規(guī)定的三種基本程序流程結(jié)構(gòu)(順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu))都可以用流程圖明晰地表達(dá)出來(lái)(見(jiàn)圖 1)。

圖 1：用流程圖表示的順序結(jié)構(gòu)、選擇(條件分支)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種流程

3. 用 N-S 圖描述算法

雖然用流程圖描述的算法條理清晰、通俗易懂，但是在描述大型復(fù)雜算法時(shí)，流程圖的流向線較多，影響了對(duì)算法的閱讀和理解。因此有兩位美國(guó)學(xué)者提出了一種完全去掉流程方向線的圖形描述方法，稱(chēng)為 N-S 圖(兩人名字的首字母組合)。

N-S 圖使用矩形框來(lái)表達(dá)各種處理步驟和三種基本結(jié)構(gòu)(見(jiàn)圖 2)，全部算法都寫(xiě)在一個(gè)矩形框中。

圖 2：用 N-S 圖表示的順序結(jié)構(gòu)、選擇(條件分支)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種流程

圖 3 展示了分別用自然語(yǔ)言、流程圖和 N-S 圖解決同一問(wèn)題的算法描述。

圖 3：分別用自然語(yǔ)言、流程圖和 N-S 圖描述的算法

4. 用偽代碼描述算法

偽代碼是用在更簡(jiǎn)潔的自然語(yǔ)言算法描述中，用程序設(shè)計(jì)語(yǔ)言的流程控制結(jié)構(gòu)來(lái)表示處理步驟的執(zhí)行流程和方式，用自然語(yǔ)言和各種符號(hào)來(lái)表示所進(jìn)行的各種處理及所涉及的數(shù)據(jù)(見(jiàn)圖 4)。它是介于程序代碼和自然語(yǔ)言之間的一種算法描述方法。這樣描述的算法書(shū)寫(xiě)比較緊湊、自由，也比較好理解(尤其在表達(dá)選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)時(shí))，同時(shí)也更有利于算法的編程實(shí)現(xiàn)(轉(zhuǎn)化為程序)。

圖 4：常見(jiàn)的三種流程結(jié)構(gòu)的偽代碼

5. 用程序設(shè)計(jì)語(yǔ)言來(lái)描述算法

算法最終都要通過(guò)程序設(shè)計(jì)語(yǔ)言描述出來(lái)(編程實(shí)現(xiàn))，并在計(jì)算機(jī)上執(zhí)行。程序設(shè)計(jì)語(yǔ)言也是算法的最終描述形式(見(jiàn)圖 5)。無(wú)論用何種方法描述算法，都是為了將其更方便的轉(zhuǎn)化為計(jì)算機(jī)程序。

圖 5：用偽代碼和程序設(shè)計(jì)語(yǔ)言(C語(yǔ)言)描述的算法