Блог

Время тупых вопросов:

Существует в основном алгоритм ручной сортировки, который позволяет сравнивать элементы в списке по 2 за раз и выбирать, что важнее из каждой пары. A или B? A или B? Теперь это можно сделать, не нажимая большого O (n!) и на самом деле ближе или меньше O (2n), если я правильно помню. И нет, я не говорю о красном / черном или двоичном поиске или сортировке. Ни за что на свете я не могу вспомнить, как называется этот процесс и точный алгоритм для кодирования.

Обычно используется для упорядочения элементов субъективного списка. Примерами могут быть:

• Упорядочите свои основные значения от наиболее важных до наименее важных
• Упорядочите основные моменты поиска дома от наиболее важных до наименее важных

Пример (что важнее):

• 3 спальни ИЛИ открытая концепция
• кухня шеф-повара ИЛИ большая кладовая
• большая кладовая ИЛИ 3 спальни

Я мог бы разобраться с этим в долгосрочной перспективе. Я действительно делал это однажды много лет назад. У меня мало времени, и на этой неделе нужно закончить еще 3 раздела кода. Любая помощь приветствуется!

Как называется этот тип сортировки? Каков алгоритм?

Если все, о чем вы говорите, — это сортировка списка, то любой из основных алгоритмов сортировки соответствует вашим критериям. И доказуемо, что это не лучше, чем O(n log n). Все большие (сортировка пузырьками, сортировка вставкой, сортировка по куче, быстрая сортировка, сортировка по Фибоначчи и т.д.) Обладают этим свойством выбора двух элементов и их сравнения. На самом деле это настолько распространенное явление, что мы обычно фокусируемся на исключениях из этого правила (таких как сортировка по основанию).

Однако ваше описание звучит не столько как сортировка списка, сколько как попарное сравнение. Есть много вариантов этого. Например, некоторые из них гарантируют полный заказ. Другие будут обрабатывать пользователей, которые меняют свое мнение, выдавая нетранзитивные порядки. Некоторые поддерживают измерение статистической значимости результатов. Все зависит от того, что вы ищете.