Быстрая сортировка (QuickSort). Теория алгоритма быстрой сортировки. Ее реализация на Java

Автор работы: Пользователь скрыл имя, 18 Января 2013 в 21:15, контрольная работа

Краткое описание

Краткое описание алгоритма
выбрать элемент, называемый опорным.
сравнить все остальные элементы с опорным, на основании сравнения разбить множество на три — «меньшие опорного», «равные» и «большие», расположить их в порядке меньшие-равные-большие.
повторить рекурсивно для «меньших» и «больших».