Assignment 09. Sorting Algorithms

1. Информация о студенте

Номер группы: 11-109

Фамилия и Имя: Шамсутдинов Рафаэль

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. Инструкции

1. Склонируйте локальную копию репозитория к себе на компьютер.
2. Внесите информацию о себе в раздел "Информация о студенте".
3. Подробно изучите описание задания. При наличии вопросов обратитесь к врачу преподавателю.
4. Реализуйте задание в соответствии указанным требованиям.
5. Запустите локальные тесты (при их наличии).
6. Отправьте задание на auto-grading тесты и дождитесь итогового балла.
7. Повторите пункты 4-6 до получения макс. кол-ва баллов.

4. Ограничения

• Запрещается вносить изменения в файлы, не указанных в разделе "Описание задания".
• Запуск auto-grading тестов осуществляется:
  • автоматически при внесении изменений в src и/или include на ветках master или main;
  • вручную во вкладке Actions.

5. Примечания

• Результирующие баллы высчитываются при каждом новом push'е (для последнего commit'а).
• По истечении установленных временных сроков сдачи система продолжит высчитывать итоговый балл при внесении изменений.
• Сроки сдачи устанавливаются преподавателем и указываются в индивидуальном порядке для каждой группы.
• Тесты подразделяются на локальные и auto-grading:
  • локальные тесты запускаются на компьютере через среду разработки (IDE);
  • auto-grading тесты запускаются на GitHub и вычисляют итоговый балл за задание.
• При клонировании репозитория через терминал используйте команду:

    git clone --recurse-submodules <URL>

---

Преподаватель: Рамиль Сафин (Telegram: @safin_ramil, e-mail: [email protected]).