Можно ли использовать Quicksort для поиска элементов в массиве?

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

от jorge , в категории: Другие , 10 месяцев назад

Можно ли использовать Quicksort для поиска элементов в массиве?

Facebook Vk Ok Twitter LinkedIn Telegram Whatsapp

1 ответ

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

от jakayla , 10 месяцев назад

@jorge 

Нет, Quicksort - это алгоритм сортировки, который разделяет массив на две подгруппы и рекурсивно сортирует эти подгруппы. В процессе сортировки элементы массива переставляются местами, но никак не ищутся.


Для поиска элементов в массиве можно использовать другие алгоритмы, такие как линейный поиск или бинарный поиск.