你有一套洗好的牌。您必须重新订购它们。
为此,您可以根据每张牌的值(value)(jack = 11,queen - 12)等及其套件(hearts = 0,clubs = 1 ...)为每张牌分配一个数字。每张卡通过公式(14 * 套件)+ 值获得唯一编号。然后你有一个包含 52 个元素的空数组,只需将每张卡片放在正确的位置即可。这非常快——大 o 是 O(N)。这种方法的名称是什么?
最佳答案
它叫做 Counting Sort .您以牺牲空间为代价获得速度。
关于algorithm - 这个排序算法的名称?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15678284/