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