Question

Сколько проходов с перестановками элементов потребуется при сорти- ровке массива из 100 чисел?
Пожалуйста распишите в пузыре!

Answer 1

Ответ:

В каком именно алгоритме сортировки? В простом выборе - ровно 99, в пузырьке - от 1 до 99. В сортировке слиянием - log2(100) = 7 проходов, в сортировке подсчётом - 1 проход.

Объяснение: