FreeCDZ

Сортировка массивов. Язык программирования Pascal

×

Задание 1

Дан фрагмент кода: for i := 1 to 9 do begin m := i; for j := i + 1 to 10 do if (A[j] < A[m]) then m := j; x := A[i]; A[i] := A[m]; A[m] := x; end; Определите, какой алгоритм сортировки представлен в данном фрагменте кода?

×

Задание 2

Существует множество способов сортировки массивов (списков). Как правило все из них имеют свои достоинства и недостатки. Условно все способы сортировки делятся на две большие группы. Объедините сочетающиеся достоинства и недостатки сортировок:

×

Задание 3

Алгоритм сортировки пузырьком основан на том, что происходит многократный перебор входного списка элемент за элементом. Текущий элементы сравнивается с последующим, при необходимости их значения меняются местами. Восстановите алгоритм сортировки пузырьком: