Сортировка массивов. Язык программирования 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
Алгоритм сортировки пузырьком основан на том, что происходит многократный перебор входного списка элемент за элементом. Текущий элементы сравнивается с последующим, при необходимости их значения меняются местами. Восстановите алгоритм сортировки пузырьком:
