Автор: oleg_alexeev (11.05.2007 в 09:32)
Принцип быстрой сортировки (quicksort) без кода:
1. В исходном массиве выбираем некий элемент a[i] (в самом простом случае i - это середина массива)
2. Проходим по двум получившимся подмассивам a[0]...a[i-1] и a[i+1]...a[n] и сравниваем их элементы с a[i]. В первом подмассиве ищем элемент, больший a[i], а во втором ищем элемент, меньший a[i]. Когда находим такие элементы, то обмениваем их местами. Получаются два массива. Все элементы в первом меньше a[i], а во втором больше a[i].
3. Для каждого из этих массивов вызываем эту процедуру рекурсивно.