Алгоритмы сортировки

Сортировка массива данных – это довольно распространенная задача в программировании.

С ней сталкиваются не только студенты ИТ-специальностей в процессе учебы, но и программисты со стажем в процессе работы. Также задача написания кода, который сортирует массив данных, - достаточно часто встречается на собеседованиях при приеме на работу и в олимпиадах по программированию. Цель зачастую такова: написать код, который сортирует данные за максимально короткий промежуток времени и использует минимум дополнительной памяти, при этом нельзя пользоваться встроенными функциями. 

Мы рассмотрим наиболее часто встречаемые и популярные алгоритмы сортировки, узнаем, как их использовать в различных языках программирования. Познакомимся со встроенными алгоритмами сортировки.

Сортировка массива данных – это довольно распространенная задача в программировании.

С ней сталкиваются не только студенты ИТ-специальностей в процессе учебы, но и программисты со стажем в процессе работы. Также задача написания кода, который сортирует массив данных, - достаточно часто встречается на собеседованиях при приеме на работу и в олимпиадах по программированию. Цель зачастую такова: написать код, который сортирует данные за максимально короткий промежуток времени и использует минимум дополнительной памяти, при этом нельзя пользоваться встроенными функциями. 

Мы рассмотрим наиболее часто встречаемые и популярные алгоритмы сортировки, узнаем, как их использовать в различных языках программирования. Познакомимся со встроенными алгоритмами сортировки.

План вебинара

  1. Сортировка данных: где и как применяется?
  2. Оценка алгоритма сортировки
  3.  Классификация
  4.  Самые популярные методы сортировки: 
    ·         «Сортировка пузырьком», 
    ·         «Сортировка перемешиванием», 
    ·         «Сортировка вставками», 
    ·         «Гномья сортировка»,
    ·         «Сортировка слиянием» 
    ·         «Сортировка с помощью двоичного дерева»
    ·         «Сортировка выбором»
    ·         «Сортировка Шелла»
    ·         «Пирамидальная сортировка»
    ·         «Быстрая сортировка»
Курсы ЕШКО по данной тематике