Быстрая сортировка: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) (→Ссылки) |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
== Ссылки == | == Ссылки == | ||
Теория: | |||
* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D1%8B%D1%81%D1%82%D1%80%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0 neerc.ifmo.ru/wiki — Быстрая сортировка] | * [http://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D1%8B%D1%81%D1%82%D1%80%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0 neerc.ifmo.ru/wiki — Быстрая сортировка] | ||
* [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://www.sorting-algorithms.com/quick-sort Sorting Algorithm Animations — Quick Sort] | |||
* [http://visualgo.net/sorting.html VisuAlgo — Sorting] | * [http://visualgo.net/sorting.html VisuAlgo — Sorting] | ||
Код: | |||
* [http://github.com/indy256/codelibrary/blob/master/java/src/Sort.java CodeLibrary — Sorting algorithms] | * [http://github.com/indy256/codelibrary/blob/master/java/src/Sort.java CodeLibrary — Sorting algorithms] | ||
* [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] | ||
Задачи: | |||
* [http://informatics.mccme.ru/course/view.php?id=3 informatics.mccme.ru — Курс «Поиск и сортировка» — часть 4] | |||
* [[:Категория: Задачи: Сортировка|Задачи: Сортировка]] | |||
[[Category:Улучшенные алгоритмы сортировки]] | [[Category:Улучшенные алгоритмы сортировки]] | ||
Версия от 04:02, 16 июля 2015
Ссылки
Теория:
Демонстрация:
Код:
- CodeLibrary — Sorting algorithms
- CodeLibrary — Kth order statistic in O(N) on average
- Algos — Quick sort with random pivot element
Задачи: