• Предмет: Информатика
  • Автор: ksskuprianova
  • Вопрос задан 7 лет назад

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

Ответы

Ответ дал: edv238
0

Ответ:

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

Объяснение:

Вас заинтересует