Assignment 09. Sorting Algorithms
1. Информация о студенте
Номер группы: 11-104
Фамилия и Имя: Евстратова Дарья
2. Описание задания
Реализуйте алгоритмы сортировки Insertion Sort, Quick Sort, Heap Sort и Merge Sort.
Insertion Sort:
- Linear Search
- Binary Search
Quick Sort:
- partitioning (median of three, Lomuto's method)
Merge Sort:
- 2-way merge (with a single buffer)
Heap Sort:
- building max heap (heapify)
- sorting (extracting roots)
3. Инструкции
- Склонируйте локальную копию репозитория к себе на компьютер.
- Внесите информацию о себе в раздел "Информация о студенте".
- Подробно изучите описание задания. При наличии вопросов обратитесь к
врачупреподавателю. - Реализуйте задание в соответствии указанным требованиям.
- Запустите локальные тесты (при их наличии).
- Отправьте задание на auto-grading тесты и дождитесь итогового балла.
- Повторите пункты 4-6 до получения макс. кол-ва баллов.
4. Ограничения
- Запрещается вносить изменения в файлы, не указанных в разделе "Описание задания".
- Запуск auto-grading тестов осуществляется:
5. Примечания
- Результирующие баллы высчитываются при каждом новом push'е (для последнего commit'а).
- По истечении установленных временных сроков сдачи система продолжит высчитывать итоговый балл при внесении изменений.
- Сроки сдачи устанавливаются преподавателем и указываются в индивидуальном порядке для каждой группы.
- Тесты подразделяются на локальные и auto-grading:
- локальные тесты запускаются на компьютере через среду разработки (IDE);
- auto-grading тесты запускаются на GitHub и вычисляют итоговый балл за задание.
- При клонировании репозитория через терминал используйте команду:
git clone --recurse-submodules <URL>
Преподаватель: Рамиль Сафин (Telegram: @safin_ramil, e-mail: [email protected]).