1. 將撲克牌劃分為“有序”和“無(wú)序”兩部分，并假設(shè)初始狀態(tài)下最左 1 張撲克牌已經(jīng)有序。
2. 在無(wú)序部分抽出一張撲克牌，插入至有序部分的正確位置；完成后最左 2 張撲克已經(jīng)有序。
3. 不斷循環(huán)步驟 2. ，每一輪將一張撲克牌從無(wú)序部分插入至有序部分，直至所有撲克牌都有序。

圖 1-2   撲克排序步驟

上述整理?yè)淇伺频姆椒ū举|(zhì)上是“插入排序”算法，它在處理小型數(shù)據(jù)集時(shí)非常高效。許多編程語(yǔ)言的排序庫(kù)函數(shù)中都存在插入排序的身影。

例三：貨幣找零。假設(shè)我們?cè)诔匈?gòu)買了 69 元的商品，給了收銀員 100 元，則收銀員需要找我們 31 元。他會(huì)很自然地完成如圖 1-3 所示的思考。

1. 可選項(xiàng)是比 31 元面值更小的貨幣，包括 1 元、5 元、10 元、20 元。
2. 從可選項(xiàng)中拿出最大的 20 元，剩余 31?20=11 元。
3. 從剩余可選項(xiàng)中拿出最大的 10 元，剩余 11?10=1 元。
4. 從剩余可選項(xiàng)中拿出最大的 1 元，剩余 1?1=0 元。
5. 完成找零，方案為 20+10+1=31 元。

圖 1-3   貨幣找零過(guò)程

在以上步驟中，我們每一步都采取當(dāng)前看來(lái)最好的選擇（盡可能用大面額的貨幣），最終得到了可行的找零方案。從數(shù)據(jù)結(jié)構(gòu)與算法的角度看，這種方法本質(zhì)上是“貪心”算法。

小到烹飪一道菜，大到星際航行，幾乎所有問(wèn)題的解決都離不開(kāi)算法。計(jì)算機(jī)的出現(xiàn)使我們能夠通過(guò)編程將數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)在內(nèi)存中，同時(shí)編寫(xiě)代碼調(diào)用 CPU 和 GPU 執(zhí)行算法。這樣一來(lái)，我們就能把生活中的問(wèn)題轉(zhuǎn)移到計(jì)算機(jī)上，以更高效的方式解決各種復(fù)雜問(wèn)題。

Tip

如果你對(duì)數(shù)據(jù)結(jié)構(gòu)、算法、數(shù)組和二分查找等概念仍感到一知半解，請(qǐng)繼續(xù)往下閱讀，這本書(shū)將引導(dǎo)你邁入數(shù)據(jù)結(jié)構(gòu)與算法的知識(shí)殿堂。