Язык программирования C++. Сортировка массивов
Тест направлен на проверку планируемых результатов на уроке по теме "Сортировка массивов. Язык программирования 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; } Определите, какой алгоритм сортировки представлен в данном фрагменте кода?