1.5.6 Сортировка

1.5.6 Сортировка

База знаний ЕГЭ Информатика Добавлено: 26-07-2017, 02:05

Видеоурок 1: Алгоритмы поиска и сортировки: Сортировка вставками




Видеоурок 2: Алгоритмы поиска и сортировки. Сортировка выбором



Видеоурок 3: Алгоритмы поиска и сортировки: Сортировка слиянием



Видеоурок 4: Алгоритмы поиска и сортировки: Быстрые сортировки



Лекция: Сортировка


Упорядочение объектов по общему признаку называется сортировкой.


Самым популярным способом сортировки считается сортировка с помощью разбиения целого массива на одинаковые части. Такая сортировка называется рекурсией. 


Изначально сортировка происходит внутри каждой разбитой части, а уже после полученные результаты объединяются.


Чаще всего разбиение продолжается до тех пор, пока в каждом разбиении не будет всего одного элемента, после чего части сравниваются.


Предыдущий урок
Следующий урок

  • 1.6.3 Построение алгоритмов и практические вычисления
  • 2.2 Характерные химические свойства и получение простых веществ - металлов: щелочных, щелочноземельных, алюминия; переходных элементов (меди, цинка, хрома, железа)
  • 2.1.3 «Просвещенный абсолютизм». Законодательное оформление сословного строя
  • 1.4.6 Смута. Социальные движения в России в начале XVII в. Борьба с Речью Посполитой и со Швецией
  • 1.2.1 Возникновение государственности у восточных славян. Князья и дружина. Вечевые порядки. Принятие христианства
  • Оставить комментарий