Первая страница / Визуализаторы / Сортировки /

Быстрая сортировка

Голосование: 278, 209

Запустить визуализатор

Автор визуализатора: Кочелаев Дмитрий

Описание алгоритма
Описание интерфейса


Василий / 2010-09-06 18:52:35

Второй указатель смещается вправо? А может влево?

Место предполагаемой Вами ошибки в описании алгоритма не обнаружили. Однако по сути верно: ЛЕВЫЙ (первый) указатель движется вправо, ПРАВЫЙ (второй) — влево.

SerjIQ / 2011-12-26 15:14:30

Василий был прав. Вот ситуация:

Числа: 75,17,7,90,94,13,31,88

Шаг: 5-й

Элемент 88 больше чем барьер (75). Второй указатель смещается вправо

На самом деле второй указатель с 8-го элемента массива перемещается на 7-й, т.е. влево.

Ваше имя
Email
Текущий день недели (строчными буквами)
Комментарий