Метод пузырька (сортировка простыми обменами). Последовательно «поднимаем» (продвигаем к началу массива) самые «тяжёлые» элементы — имеющие наибольшие значения: | Метод сортировки вставками. Он состоит из двух циклов (один вложен в другой). Первый цикл производит проход по массиву, а второй — перемещение обрабатываемых элементов: |
for i := 1 to N - 1 do for j := 1 to N - 1 do if (mas [j] > mas [j + 1]) then begin k := mas [j]; mas [j] := mas [j + 1]; mas [j + 1] := k end; | for i := 2 to N do begin key := mas [i]; j := i; while (j > 1) and (mas [j - 1] > key)) do begin element := mas [j]; mas [j] := mas [j - 1]; mas [j - 1] := element; j := j - 1 end; mas [j] := key end; |
Информатика • 9 класс
359
Сортировка массива (Паскаль)
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках