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

Ссылки

Теория:

• neerc.ifmo.ru/wiki — Быстрая сортировка
• 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

Задачи:

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