Рет қаралды 1,564
Программу данного курса вы можете посмотреть по ссылке - docs.google.com/document/d/1U...
На этой лекции мы рассмотрим алгоритм блочной сортировки. Это специализированный алгоритм для сортировки данных числового типа. Это алгоритм позволяет избежать некоторых проблем алгоритма сортировки подсчетом и в тоже время сравним по оптимальности. Реализуем его на таких языках как Python, Java и Fortran.
Ссылка на конспект этой лекции - drive.google.com/file/d/11FCj...
Ссылка на примеры кода - drive.google.com/drive/folder...
0:00 Вступление
0:17 Теоретическое описание алгоритма
07:23 Графическое пояснение алгоритма
14:26 Реализация на Python
24:09 Адаптация алгоритма для рекурсивной сортировки массивов
27:18 Реализация на Java
35:54 Реализация на Fortran
40:48 Вычислительный эксперимент
43:38 Список литературы