algorithm - 何时使用排序算法

标签 algorithm sorting

<分区>

我基本上是一个自学成才的程序员,我在大学一年级攻读 CompSci 的学士学位。去年我会为 AP CompSci 的 children 做一些家庭作业,当他们谈到排序算法时,我明白他们做了什么,但我的问题是什么是使用 one 的情况?我知道这可能看起来像一个可怕或荒谬的问题,但除了我能想到的少数情况外,我不明白什么时候会使用排序算法。我知道了解它们是必不可少的,并且它们是基础算法。但在日常生活中,它们什么时候使用?

最佳答案

排序算法是一种按一定顺序排列元素列表的算法。当您希望元素按某种顺序排列时,您可以使用此类算法。

例如:

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

所以,基本上,如果您想要某种排序,您可以求助于排序算法!

关于algorithm - 何时使用排序算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39240584/

相关文章:

algorithm - 渐近符号图的解释

python - 对 NumPy 数组进行排序

java - 按多个字段对对象数组进行排序

javascript - 对日期数组与字符串混合进行排序

java - 这是一种新的排序算法吗? [使用 Java 和伪代码实现]

JavaScript 自定义排序函数来确定字母的优先级

algorithm - 在 F# 中编写重复文件查找器的技巧

javascript - 依赖可观察对象中的大型数组 - 级联

c - 在邻接矩阵中随机添加 INFTY 值

c++ - 我的 LCS 实现的运行时计算