Быстрая сортировка: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) (→Ссылки) |
Ctrlalt (обсуждение | вклад) (→Ссылки) |
||
| Строка 6: | Строка 6: | ||
* [http://algorithmica.org/tg/quicksort algorithmica.org — Быстрая сортировка (см. последнюю часть конспекта)] | * [http://algorithmica.org/tg/quicksort algorithmica.org — Быстрая сортировка (см. последнюю часть конспекта)] | ||
* [http://algs4.cs.princeton.edu/lectures/23Quicksort.pdf algs4.cs.princeton.edu/lectures — 2.3 Quicksort] | * [http://algs4.cs.princeton.edu/lectures/23Quicksort.pdf algs4.cs.princeton.edu/lectures — 2.3 Quicksort] | ||
* [http://brilliant.org/wiki/quick-sort/ Brilliant.org — Quicksort] | |||
Демонстрация: | Демонстрация: | ||
* [http://www.sorting-algorithms.com/quick-sort Sorting Algorithm Animations — Quick Sort] | * [http://www.sorting-algorithms.com/quick-sort Sorting Algorithm Animations — Quick Sort] | ||
Версия от 17:36, 2 января 2020
Ссылки
Теория:
- neerc.ifmo.ru/wiki — Быстрая сортировка
- neerc.ifmo.ru/wiki — Поиск k-ой порядковой статистики
- brestprog.neocities.org — Сортировка
- algorithmica.org — Быстрая сортировка (см. последнюю часть конспекта)
- algs4.cs.princeton.edu/lectures — 2.3 Quicksort
- Brilliant.org — Quicksort
Демонстрация:
Код:
- 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
Задачи: