这种排序算法的名称?

时间:2013-03-28 09:31:09

标签: algorithm sorting

你有一套改组的牌。你必须重新订购它们。

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

2 个答案:

答案 0 :(得分:7)

它被称为Counting Sort。你可以节省空间费用。

答案 1 :(得分:0)

我认为,它没有特别的名称。它是一种insertion sort,具有唯一的对象识别。

Here is an overview