Какие утверждения верны для псевдокода алгоритма быстрой сортировки?
Sort(A)
Quicksort(A,1,n)
Quicksort(A, low, high)
if (low < high)
pivot-location = Partition(A,low,high)
Quicksort(A,low, pivot-location - 1)
Quicksort(A, pivot-location+1, high)
- Барьерный элемент всегда разбивает массив на равные части
- Барьерный элемент не всегда разбивает массив на равные части
- Это не рекурсивный алгоритм
- Это рекурсивный алгоритм
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.