algorithm - 这个排序算法的名称?

标签 algorithm sorting

你有一套洗好的牌。您必须重新订购它们。

为此,您可以根据每张牌的值(value)(jack = 11,queen - 12)等及其套件(hearts = 0,clubs = 1 ...)为每张牌分配一个数字。每张卡通过公式(14 * 套件)+ 值获得唯一编号。然后你有一个包含 52 个元素的空数组,只需将每张卡片放在正确的位置即可。这非常快——大 o 是 O(N)。这种方法的名称是什么?

最佳答案

它叫做 Counting Sort .您以牺牲空间为代价获得速度。

关于algorithm - 这个排序算法的名称?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15678284/

相关文章:

c# - 为列表编写删除名称循环

python - 用于查找两个节点之间是否存在路由的 DFS

python - 排序元素(排列)的数量,在列表的所有可能排列中

c++ - 按对象的属性对对象的 vector 进行排序

java - 如何按升序对链表进行排序

javascript - jQuery 按数据属性排序

c# - C# 中的桶排序 - 怎么做?

c# - 数组中数字的排列

algorithm - 自动将代码从一种表示形式转换为另一种表示形式?

arrays - 对于字符串数组中最长的公共(public)前缀字符串,此解决方案的时间复杂度是多少?