Быстрая сортировка: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| Строка 12: | Строка 12: | ||
* [http://github.com/indy256/codelibrary/blob/master/java/src/NthElement.java CodeLibrary — Kth order statistic in O(N) on average] | * [http://github.com/indy256/codelibrary/blob/master/java/src/NthElement.java CodeLibrary — Kth order statistic in O(N) on average] | ||
* [http://github.com/ADJA/algos/blob/master/Other/QuickSort.cpp Algos — Quick sort with random pivot element] | * [http://github.com/ADJA/algos/blob/master/Other/QuickSort.cpp Algos — Quick sort with random pivot element] | ||
* algs4.cs.princeton.edu/code — [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/Quick.java quicksort], [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/Quick3way.java quicksort with 3-way partitioning], [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/QuickX.java optimized quicksort] | * algs4.cs.princeton.edu/code — [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/Quick.java.html quicksort], [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/Quick3way.java.html quicksort with 3-way partitioning], [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/QuickX.java.html optimized quicksort] | ||
Задачи: | Задачи: | ||
* [http://informatics.mccme.ru/course/view.php?id=3 informatics.mccme.ru — Курс «Поиск и сортировка» — часть 4] | * [http://informatics.mccme.ru/course/view.php?id=3 informatics.mccme.ru — Курс «Поиск и сортировка» — часть 4] | ||
Версия от 20:25, 24 июля 2016
Ссылки
Теория:
- neerc.ifmo.ru/wiki — Быстрая сортировка
- neerc.ifmo.ru/wiki — Поиск k-ой порядковой статистики
- brestprog.neocities.org — Сортировка
- algs4.cs.princeton.edu/lectures — 2.3 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
Задачи: