你有一套改组的牌。你必须重新订购它们。
你可以通过根据每个卡的值(jack = 11,queen - 12)等及其套件(heart = 0,clubs = 1 ......)为每张卡分配一个数字。每张卡通过公式(14 *套件)+值获得唯一编号。然后你有一个52个元素的空数组,只需将每张卡放在正确的位置。这非常快 - 大o将是O(N)。这种方法的名称是什么?
答案 0 :(得分:7)
它被称为Counting Sort。你可以节省空间费用。
答案 1 :(得分:0)
我认为,它没有特别的名称。它是一种insertion sort,具有唯一的对象识别。