何时使用排序算法

Question

我是一名大多数都是自学成才的程序员，我大学一年级的学生正在攻读CompSci的学士学位。去年我会为AP CompSci孩子做一些家庭作业，当他们开始排序算法时，我明白他们做了什么，但我的问题是使用一个人的情况是什么？我知道这可能看起来像一个可怕或荒谬的问题，但除了我能想到的几个案例，我不明白何时会使用排序算法。我知道它们必须知道，并且它们是基础算法。但是在日常生活中，它们何时被使用？

Answer 1

排序算法是一种按特定顺序排列元素列表的算法。当您需要某些顺序的元素时，可以使用此类算法。

例如：

1. 根据字典顺序对字符串进行排序。这使得几个计算更容易（如使用搜索，插入，删除提供适当的数据结构）
2. 对整数进行排序，作为某些算法预处理的一部分。假设您在数据库中有很多查询来查找整数，您将需要应用二进制搜索。要使其适用，必须对输入进行排序。
3. 在许多计算几何算法（如凸包）中，对坐标进行排序是您迈出的第一步。

所以，基本上，如果你想要一些排序，你可以使用排序算法！