Сортировка слиянием: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) (→Ссылки) |
||
| Строка 3: | Строка 3: | ||
* [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://brestprog.neocities.org/lections/sort.html brestprog.neocities.org — Сортировка] | * [http://brestprog.neocities.org/lections/sort.html brestprog.neocities.org — Сортировка] | ||
* [http://algorithmica.org/tg/sorting algorithmica.org — Сортировки] | |||
* [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] | ||
Демонстрация: | Демонстрация: | ||
Версия от 11:51, 30 августа 2019
Ссылки
Теория:
- neerc.ifmo.ru/wiki — Сортировка слиянием
- brestprog.neocities.org — Сортировка
- algorithmica.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
Задачи: