Разбор классических алгоритмов и олимпиадных задач.
Информационный Канал Subscribe.Ru От автора Если Вы не видели прошлые выпуски рассылки, то посмотрите их по этим ссылкам: пузырьковая сортировка , сортировка выбором , сортировка вставками . В статье о сортировке вставками я забыл самое главное - бинарные вставки. Как-нибудь в другой раз я восполню этот пробел. Тем, кто обратил внимание на неполноту статьи о быстрой сортировке: дополнения будут в следующий раз. Из письма Fuud : На мой взгляд, в рассылке должны быть примеры решения олимпиадных задач с подро...
Разбор классических алгоритмов и олимпиадных задач. Быстрая сортировка.
Информационный Канал Subscribe.Ru QuickSort Быстрая сортировка(QuickSort) - это рекурсивный алгоритм, который использует подход "Разделяй и властвуй". Список, который нужно отсортировать делится пополам, и для каждой из частей, процедура вызывает себя рекурсивно. Итак, рассмотрим. следующую схему сравнений/обменов. Имеются два указателя i и j, причем вначале i = l, a j = N. Сравним K i : K j , и если обмен не требуется, то уменьшим j на единицу и повторим этот процесс. После первого обмена увелич...