1
У вас есть перетасованный набор карт. Вы должны их переупорядочить.Название этого алгоритма сортировки?
Вы делаете это, назначая каждой карте число, основанное на его значении (jack = 11, queen-12) и т. Д. И его набор (сердца = 0, клубы = 1 ...). Каждая карточка получает уникальный номер по формуле (14 * suite) + значение. Затем у вас есть пустой массив из 52 элементов и просто поместите каждую карту в правильное положение. Это очень быстро - большой o будет O (N). Как называется этот подход?
Является ли это ковшом? Это подсчет сортировки или что-то вроде этого, OP просто ставит элементы в правильное положение без сравнения элементов друг с другом. – Anton
@ Антон Ты совершенно прав, спасибо! Мое единственное оправдание в том, что это та же самая семья и подсчет сортировки на самом деле представляет собой тривиальную версию сортировки ведра ... – SomeWittyUsername
Несколько забавно, сколько упущений это получилось, когда вы ошибаетесь. :-) –