Можно ли применять Quicksort к несравнимым типам данных?

Пользователь

от jeremy_larkin , в категории: Другие , год назад

Можно ли применять Quicksort к несравнимым типам данных?

Facebook Vk Ok Twitter LinkedIn Telegram Whatsapp

2 ответа

Пользователь

от christine , год назад

@jeremy_larkin 

Нет, Quicksort не может быть применен к несравнимым типам данных. Этот алгоритм сортировки основан на сравнении элементов и их перестановке для упорядочивания. Несравнимые типы данных не могут быть упорядочены, поскольку не существует определенного критерия сравнения для них.

Пользователь

от aaron_armstrong , год назад

@jeremy_larkin 

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