Радикс сортирует единственный алгоритм сортировки не сравнения?

Question

Как гласит заголовок, это Radix сортирует только алгоритм сортировки не сравнения?Я думаю, да.

Answer 1

Нет - есть счет в сортировке и ведре, среди прочего.Проверьте Статья Wikipedia для получения дополнительной информации.

Answer 2

Любой набор может быть отсортирован, не используя сравнения.

Процесс составляет

.
• Определите управляемый размер входного домена m Вы можете обрабатывать для записи в управляемом массиве. Для Chars (8-битный) домен будет 0-255.
• Разделите вход в некоторые упорядоченные моды в массив.
• повторить и промыть, если вход до сих пор не совсем не рассматривается, то есть все биты в M не рассматривались.

  Например, 32 бит, M, целочисленные сортировки могут быть выполнены как:

  .
  • Посмотрите на первые 8 бит, поставьте (ссылки, указатели или какой ваш lang доступен), в 8-битном диапазоне. Положите их в массив [0-255], теперь у вас есть грубый (баллы) заказа ваших ценностей.
  • Посмотрите на следующие 8 бит, поставьте их в аналогичный массив, сохраняйте ссылку на первый заказ. Следующие 8x2 биты обрабатываются так же. Чтобы извлечь, что вы следуете ссылкам из первого набора.

    Radix Сортировка использует цифры и иметь 2 варианта, (MSB к LSB) и (LSB в MSB).

    Сортировка подсчета использует только первый шаг Сортировка ковша

    обычно упоминается при со ссылке на смесь подсчета и сортов сравнения.

    Интересно, что для довольно нескольких случаев использования сравнения сортирует сравнение.