FreeCDZ

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

×

Задание 1

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

×

Задание 2

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

×

Задание 3

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