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

Ссылки

Теория:

• neerc.ifmo.ru/wiki — Быстрая сортировка
• neerc.ifmo.ru/wiki — Поиск k-ой порядковой статистики
• brestprog.neocities.org — Сортировка
• algorithmica.org — Быстрая сортировка (см. последнюю часть конспекта)
• algs4.cs.princeton.edu/lectures — 2.3 Quicksort

Демонстрация:

• Sorting Algorithm Animations — Quick Sort
• VisuAlgo — Sorting

Код:

• CodeLibrary — Sorting algorithms
• CodeLibrary — Kth order statistic in O(N) on average
• Algos — Quick sort with random pivot element
• algs4.cs.princeton.edu/code — quicksort, quicksort with 3-way partitioning, optimized quicksort

Задачи:

• informatics.mccme.ru — Курс «Поиск и сортировка» — часть 4
• Задачи: Сортировка