1. Информатика
  2. Сколько проходов с перестановками

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

nazar94 nazar94    2   07.04.2020 18:35    12

Ответы
antonlutsenko1 antonlutsenko1  12.10.2020 21:52

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

Объяснение:

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
bagaeva02 bagaeva02  16.09.2021 10:35
1. Укажите, какие свойства информации отсутствуют в следующих сообщениях. Аргументируйте свои ответы. а) Выполни команду: стой там – иди сюда б) 01 05 32 11 30 00 11 18 14....
sevtour sevtour  16.09.2021 10:35
написать программу для с++...
Гыгуль Гыгуль  20.04.2020 05:52
Проанализируйте программный код и определите, что будет выведено на экран в результате его исполнения? Подпишите значения переменных a, b, c в соответствующих строках кода.​...
собакаАделет собакаАделет  20.04.2020 05:55
Какой инструмент используется для увеличения или уменьшения объекта при наведении мыши​...
permyashkinanap0a88m permyashkinanap0a88m  25.05.2020 11:25
Як у середовищі текстового процесора форматувати векторні зображення?​...
барц2005 барц2005  25.05.2020 10:50
Як записати квадрат числа х мовою програмування Паскаль? sfr(x) sprt(x) sqr(x) 6. Як записати корінь квадратний числа х мовою програмування Паскаль? sqr(x) sprt(x) sjr(x)...
Mery0323 Mery0323  25.05.2020 10:51
Используя ведро емкостью 9 литров и ведро емкостью 4 литра, наберите из пруда 6 литров воды....
Андрей99951 Андрей99951  25.05.2020 10:48
Написати програму, що дозволяє ввести Х – кількість хвилин та визначити, скільки в Х хвилинах секунд....
egopka666 egopka666  25.05.2020 10:47
Які називають публікацію що є періодичним багатосторінковим виданням сторінки якого скріплені між собою...
Сергей965 Сергей965  26.06.2019 18:30
Выпишите недопустимые имена переменных: a)nomer b)s34 c)и92 i)fg-л23...

Популярные вопросы