Язык программирования 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; } Определите, какой алгоритм сортировки представлен в данном фрагменте кода?
