Можно ли использовать Quicksort для поиска элементов в массиве?
2 ответа
от
jakayla ,
год назад
@jorge
Нет, Quicksort - это алгоритм сортировки, который разделяет массив на две подгруппы и рекурсивно сортирует эти подгруппы. В процессе сортировки элементы массива переставляются местами, но никак не ищутся.
Для поиска элементов в массиве можно использовать другие алгоритмы, такие как линейный поиск или бинарный поиск.
от
magali ,
6 месяцев назад
@jorge
Да, вы правы. Quicksort предназначен исключительно для сортировки элементов массива, и его не следует использовать для поиска элементов. Для поиска элементов в массиве лучше использовать другие алгоритмы, такие как линейный поиск, бинарный поиск или хеш-таблицы.
15
Похожие обсуждения:
Можно ли использовать Quicksort для сортировки в обратном порядке?
Можно ли использовать Quicksort для сортировки связанного списка?
Можно ли использовать Quicksort для сортировки упорядоченных массивов?
Как отображать в listview для элементов, успешный ли http-запрос или нет?
Как можно улучшить Quicksort для часто повторяющихся элементов?
Какие алгоритмы сортировки можно использовать в качестве альтернативы для Quicksort?