Сортировка слиянием: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) (→Ссылки) |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
== Ссылки == | == Ссылки == | ||
Теория: | |||
* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D1%81%D0%BB%D0%B8%D1%8F%D0%BD%D0%B8%D0%B5%D0%BC neerc.ifmo.ru/wiki — Сортировка слиянием] | * [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D1%81%D0%BB%D0%B8%D1%8F%D0%BD%D0%B8%D0%B5%D0%BC neerc.ifmo.ru/wiki — Сортировка слиянием] | ||
* [http://algs4.cs.princeton.edu/lectures/22Mergesort.pdf algs4.cs.princeton.edu/lectures — 2.2 Mergesort] | * [http://algs4.cs.princeton.edu/lectures/22Mergesort.pdf algs4.cs.princeton.edu/lectures — 2.2 Mergesort] | ||
Демонстрация: | |||
* [http://www.sorting-algorithms.com/merge-sort Sorting Algorithm Animations — Merge 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/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] | ||
Задачи: | |||
* [http://informatics.mccme.ru/course/view.php?id=3 informatics.mccme.ru — Курс «Поиск и сортировка» — часть 7] | |||
* [[:Категория: Задачи: Сортировка слиянием|Задачи: Сортировка слиянием]] | |||
[[Category:Улучшенные алгоритмы сортировки]] | [[Category:Улучшенные алгоритмы сортировки]] | ||
Версия от 03:56, 16 июля 2015
Ссылки
Теория:
Демонстрация:
Код:
Задачи: