FreeCDZ

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

×

Задание 1

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

×

Задание 2

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

×

Задание 3

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