Существует множество способов сортировки массивов (списков). Как правило все из них имеют свои достоинства и недостатки. Условно все способы сортировки делятся на две большие группы. Объедините сочетающиеся достоинства и недостатки сортировок:
Алгоритм сортировки пузырьком основан на том, что происходит многократный перебор входного списка элемент за элементом. Текущий элемент сравнивается с последующим, при необходимости их значения меняются местами. Восстановите алгоритм сортировки пузырьком:
Алгоритм сортировки пузырьком основан на том, что происходит многократный перебор входного списка элемент за элементом. Текущий элементы сравнивается с последующим, при необходимости их значения меняются местами. Восстановите алгоритм сортировки пузырьком:
Алгоритм сортировки пузырьком основан на том, что происходит многократный перебор входного списка элемент за элементом. Текущий элементы сравнивается с последующим, при необходимости их значения меняются местами. Восстановите алгоритм сортировки пузырьком:
Дан фрагмент кода: 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 Определите, какой алгоритм сортировки представлен в данном фрагменте кода?