Сортировка

Сортировка – это важный элемент разработки ПО. Сама по себе сортировка означает установление некоторого порядка по некоторому условию или как иногда говорят – ключу сортировки. В жизни людей можно построить по росту. Это простейший пример сортировки. Ключом здесь выступает рост. В журнале посещений студентов сортируют по фамилиям, а затем еще по именам в случае присутствия братьев или однофамильцев.

Сортировка и порядок – это то, что есть вокруг нас. Но что сортируют программы? Информацию. Информацию, которую мы ищем. Сортировка позволяет ускорить поиск нужных нам данных, сократив время поиск иногда в десятки тысяч раз. Отсюда следует важность знаний и умений пользоваться сортировкой. Необходимо знать преимущества тех или иных алгоритмов, а также уметь их реализовать самостоятельно, потому что только так вы в действительности будете понимать, как все это работает.

Сортировка – это та область компьютерных наук, которая долго и очень тщательно прорабатывалась. Уже разработаны эффективные и проверенные методы ее выполнения. Поэтому придумать что-то свое здесь будет весьма непросто. А вот разобраться с тем, что уже есть, однозначно придется.

Цикл статей, посвященных сортировке, будет содержать следующие разделы:

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

Возможно, что данный раздел будет расширен и дополнен.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *