什么是計(jì)算機(jī)算法？

在您告訴計(jì)算機(jī)要做什么的時(shí)候，還必須選擇要它怎樣去做——這就是計(jì)算機(jī)算法的由來。算法是完成工作的基本技術(shù)。下面這個(gè)示例可以幫助我們理解算法的概念。

假設(shè)您的朋友到達(dá)了機(jī)場(chǎng)，現(xiàn)在需要從機(jī)場(chǎng)前往您的住所。以下是您可能向朋友提供的四種來您家的算法：

• 出租車算法：
  1. 前往出租車站。
  2. 進(jìn)入出租車。
  3. 把我的地址給司機(jī)。
• 給我打電話算法：
  1. 飛機(jī)到達(dá)后，撥打我的移動(dòng)電話。
  2. 和我在行李領(lǐng)取處外碰面。
• 租車算法：
  1. 乘坐班車前往汽車租賃行。
  2. 租一輛汽車。
  3. 按照路線到達(dá)我家。
• 公共汽車算法：
  1. 在行李領(lǐng)取處外，坐70路公共汽車。
  2. 在緬街站換乘14路公共汽車。
  3. 在榆樹街站下車。
  4. 向北走兩個(gè)街區(qū)就可以到我家。

所有這四種算法都能正確實(shí)現(xiàn)同一個(gè)目標(biāo)，但每種算法都有截然不同的完成方式。此外，每種算法的成本和所用時(shí)間也不盡相同。例如，坐出租車也許是最快的方法，但也是最貴的。乘坐公共汽車絕對(duì)便宜，但也會(huì)慢很多。您可以根據(jù)實(shí)際情況來選擇算法。

在計(jì)算機(jī)編程中，通常有多種不同的方法（算法），可以用來完成任何給定的任務(wù)。在不同的情況下，每種算法都有自己的優(yōu)缺點(diǎn)。許多研究都是通過排序來完成的，因?yàn)橛?jì)算機(jī)的大量時(shí)間都用在了列表排序上。以下是排序中使用的五種不同算法：

• 箱排序
• 歸并排序
• 冒泡排序
• 希爾排序
• 快速排序

如果您有一百萬個(gè)1到10之間的整數(shù)值需要排序，則應(yīng)使用箱排序算法。如果您有一百萬個(gè)書籍標(biāo)題，那么快速排序可能是最佳算法。知道不同算法的優(yōu)缺點(diǎn)后，您就可以為手上的任務(wù)挑選出最佳算法了。