сортировка — работа за компьютером (11/21)

Раздел «Структуры данных». Работа за компьютером по теме «сортировка». КТП составлено по действующей официальной программе Республики Беларусь.

Открыт · Презентация · Методичка

К материалам урока Открыть презентацию В закладки

Конспект урока

Язык примеров

Содержание урока адаптируется под выбранный язык

Сортировка вставками

На практике вы реализуете устойчивую сортировку записей: сохраняете key, сдвигаете строго большие элементы и вставляете запись в готовый упорядоченный префикс.

Эксперимент

Сравните selection sort и insertion sort на упорядоченном, почти упорядоченном и обратном массивах. Проверяйте порядок, сохранение всех записей и устойчивость равных ключей.

Ключевой вывод

Сортировка вставками адаптивна: чем ближе данные к нужному порядку, тем меньше сдвигов.

Pascal

Сохраните key до цикла. Условие границы j >= 0 проверяйте раньше обращения к a[j].

Скачать и открыть

Материалы урока

2 материала

Подготовка к уроку

2 материала· для учителей

От сообщества

Материалы сообщества0

Дополнения от учителей к этому уроку. Проверены модерацией, но не являются редакционным контентом MediaSchool.

Поделиться материалом

Поделитесь первым материалом

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