该算法是用于完成工作的基本技术。Laflor / Getty图像
做一个电脑做任何事情,你必须写一个计算机程序;电脑程序。要编写计算机程序,您必须逐步告诉计算机,正是您想要做的。然后,计算机在机械上“执行”程序以实现最终目标。
当你告诉电脑什么要做,您还可以选择如何它将做到这一点。那就是那里计算机算法进来。该算法是用于完成工作的基本技术。让我们以一个例子来帮助了解算法概念。
广告
假设您有一个朋友到达飞机场,您的朋友需要从机场到您的房屋。这里有四种不同的算法,您可能会给您的朋友回家:
出租车算法:
- 去出租车摊。
- 上出租车。
- 给司机我的地址。
呼叫我的算法:
出租算法:
- 乘坐班车到租车场。
- 租个车。
- 按照指示到我家。
公交算法:
- 外部行李索赔,捕获70号公共汽车。
- 转移到大街14号公共汽车。
- 在榆树街下车。
- 向北走两个街区。
这四种算法都实现了完全相同的目标,但是每种算法都以完全不同的方式来完成。每种算法也有不同的成本和不同的旅行时间。例如,乘坐出租车可能是最快的方法,但也是最昂贵的方法。乘公共汽车绝对便宜,但要慢得多。您可以根据情况选择算法。
在计算机编程中,通常有许多不同的方法 - 算法 - 完成任何给定的任务。每种算法在不同情况下都有优势和缺点。排序是进行大量研究的地方,因为计算机花费大量时间来分类列表。以下是分类中使用的五种不同算法:
- 垃圾箱排序
- 合并排序
- 气泡排序
- 壳排序
- QuickSort
如果您有100万个整数值在1到10之间,并且需要对它们进行分类,则垃圾箱排序是要使用的正确算法。如果您有一百万本书的书名QuickSort可能是最好的算法。通过了解不同算法的优势和劣势,您可以为手头的任务选择最好的任务。
这里有一些有趣的链接:
广告
最初出版:2001年9月5日