Сортировка слиянием: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| Строка 11: | Строка 11: | ||
* [http://github.com/indy256/codelibrary/blob/master/java/src/Inversions.java CodeLibrary — Number of inversions in O(NlogN)] | * [http://github.com/indy256/codelibrary/blob/master/java/src/Inversions.java CodeLibrary — Number of inversions in O(NlogN)] | ||
* [http://github.com/ADJA/algos/blob/master/Other/MergeSort.cpp Algos — Merge sort] | * [http://github.com/ADJA/algos/blob/master/Other/MergeSort.cpp Algos — Merge sort] | ||
* algs4.cs.princeton.edu/code — [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/Merge.java top-down mergesort], [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/MergeBU.java bottom-up mergesort], [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/MergeX.java optimized mergesort] | * algs4.cs.princeton.edu/code — [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/Merge.java.html top-down mergesort], [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/MergeBU.java.html bottom-up mergesort], [http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/MergeX.java.html optimized mergesort] | ||
Задачи: | Задачи: | ||
* [http://informatics.mccme.ru/course/view.php?id=3 informatics.mccme.ru — Курс «Поиск и сортировка» — часть 7] | * [http://informatics.mccme.ru/course/view.php?id=3 informatics.mccme.ru — Курс «Поиск и сортировка» — часть 7] | ||
Версия от 20:25, 24 июля 2016
Ссылки
Теория:
- neerc.ifmo.ru/wiki — Сортировка слиянием
- brestprog.neocities.org — Сортировка
- algs4.cs.princeton.edu/lectures — 2.2 Mergesort
Демонстрация:
Код:
- CodeLibrary — Sorting algorithms
- CodeLibrary — Number of inversions in O(NlogN)
- Algos — Merge sort
- algs4.cs.princeton.edu/code — top-down mergesort, bottom-up mergesort, optimized mergesort
Задачи: