Лабораторная работа 8. Лабораторная работа 8 Основные виды сортировок и примеры их реализации Оглавление План работы 1 Шаг 1 1 Шаг 2 1 Шаг 3 2

• Название: Лабораторная работа 8 Основные виды сортировок и примеры их реализации Оглавление План работы 1 Шаг 1 1 Шаг 2 1 Шаг 3 2
• Анкор: Лабораторная работа 8
• Дата: 05.01.2021
• Размер: 18.69 Kb.
• Имя файла: Laboratornaya_rabota_8.docx
• Тип: Лабораторная работа; #165876

Лабораторная работа № 8

Основные виды сортировок и примеры их реализации

Оглавление

План работы 1

Шаг 1 1

Шаг 2 1

Шаг 3 2

Теоретические сведения и список используемых источников 2

План работы

Шаг 1

Ознакомиться с теоретическими сведениями по ссылке

https://academy.yandex.ru/posts/osnovnye-vidy-sortirovok-i-primery-ikh-realizatsii

Рассмотреть демонстрации, изучить и понять алгоритмы.

Шаг 2

Реализовать алгоритмы сортировок в виде функций в коде на С

Пузырьковая сортировка и её улучшения:

• 
  Сортировка пузырьком
  
• 
  Сортировка перемешиванием (шейкерная сортировка)
  
• 
  Сортировка расчёской
  

Простые сортировки

• 
  Сортировка вставками
  
• 
  Сортировка выбором
  

ВАЖНО!!! Ниже перечислены алгоритмы, которые будем реализовывать в следующем семестре:

Эффективные сортировки

• 
  Быстрая сортировка
  
• 
  Сортировка слиянием
  
• 
  Пирамидальная сортировка
  

Шаг 3

Применить реализованные алгоритмы к сортировке числовых массивов. В отчете привести коды на С и скриншоты результатов работы. Для небольших массивов (до 10 элементов) можно выводить на консоль промежуточные результаты для контроля работы кода.

Теоретические сведения и список используемых источников

1. Know Thy Complexities! / https://www.bigocheatsheet.com/

2. (аналог на русском) Знай сложности алгоритмов https://habr.com/ru/post/188010/

3. Алгоритмы сортировки в теории и на практике / https://javarush.ru/groups/posts/1997-algoritmih-sortirovki-v-teorii-i-na-praktike