forked from 131/lab4_sort
19 lines
944 B
Plaintext
19 lines
944 B
Plaintext
Сортировки
|
|
----------
|
|
|
|
Задачи:
|
|
|
|
* Форкнуть и Склонить git-репозиторий https://timplab.syktsu.ru/131/lab4_sort.git
|
|
|
|
Весь нужный код находится в файле sort.c
|
|
Функция main вызвает функцию test_all, которая тестирует различные реализации
|
|
алгоритмов сортировки.
|
|
|
|
* Написать сортировку вставками (постараться не подглядывать в интернеты и не пользоваться чатботами!)
|
|
реализовав функцию insert_sort
|
|
|
|
* разобраться в работе функции merge_sort, которая
|
|
сортирует массив методом слияния.
|
|
|
|
* Написать реализацию функции _merge для совмещения двух кусочков массива в один
|