2022-04-09 03:21:15 +03:00
|
|
|
Сортировки
|
|
|
|
|
----------
|
|
|
|
|
|
|
|
|
|
Задачи:
|
|
|
|
|
|
2025-11-08 01:33:34 +03:00
|
|
|
* Форкнуть и Склонить git-репозиторий https://timplab.syktsu.ru/131/lab4_sort.git
|
2022-04-09 03:21:15 +03:00
|
|
|
|
|
|
|
|
Весь нужный код находится в файле sort.c
|
|
|
|
|
Функция main вызвает функцию test_all, которая тестирует различные реализации
|
|
|
|
|
алгоритмов сортировки.
|
|
|
|
|
|
2025-11-08 01:33:34 +03:00
|
|
|
* Написать сортировку вставками (постараться не подглядывать в интернеты и не пользоваться чатботами!)
|
2022-04-09 03:21:15 +03:00
|
|
|
реализовав функцию insert_sort
|
|
|
|
|
|
|
|
|
|
* разобраться в работе функции merge_sort, которая
|
|
|
|
|
сортирует массив методом слияния.
|
|
|
|
|
|
|
|
|
|
* Написать реализацию функции _merge для совмещения двух кусочков массива в один
|