Главная /
Алгоритмы и структуры данных поиска /
Как описывается алгоритм быстрой сортировки (quick-sort)?
Как описывается алгоритм быстрой сортировки (quick-sort)?
вопросПравильный ответ:
для нового неупорядоченного элемента в правой части множества итеративно выбирается место среди уже упорядоченных ключей
массив делится рекурсивно на две части, элементы массива переставляются так, чтобы в левой части оказались элементы, которые не больше чем элементы в правой части
итеративно выбирается место среди оставшихся неупорядоченных ключей, найденный минимум или максимум вынимается из текущего множества в ответ
исходная пследовательность A делится на две одинаковые по размеру части A1 и A2, которые рекурсивно сортируются
Сложность вопроса
93
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень элементарный решебник интуит.
11 фев 2018
Аноним
Я провалил экзамен, за что я не углядел этот великолепный сайт с всеми ответами по интуит до этого
13 окт 2016
Другие ответы на вопросы из темы программирование интуит.
- # Что нужно предпосчитать для последовательности глубин Эйлерова обхода, чтобы можно было свести LCA к вопросу о том, где минимум в отрезке из этой последовательности?
- # Если T - время работы алгоритма, N - размер входных данных, что отображает функция max T(I) для N(I) = N?
- # Что называется гистерезисом с точки зрения структур данных?
- # В каких случаях стабильность алгоритма сортировки важна?
- # Какой обход дерева нужно использовать, чтобы ключи двоичного дерева поиска были выведены в порядке неубывания?