Предмет: Информатика, автор: ksskuprianova

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

Ответы

Автор ответа: edv238
4

Ответ:

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

Объяснение:

Предыдущий вопрос
Следующий вопрос
Похожие вопросы
Предмет: Математика, автор: алиночка20020330

байдарка 5ч шла со скоростью 4км.ч ,а оствльное время со скоростью 6км.ч. сколько часов она была в пути , если всего прошла 38км?

 

составить уравнение и решить.
2 года назад
Предмет: Химия, автор: Irusjaja

Определите объем водорода, выделившегося при взаимодействии 27 гр алюминия с соляной кислотой
2 года назад
Предмет: Геометрия, автор: vovcha953

В равнобедренном треугольнике с периметром 48 см боковая сторона относится к основанию как 5:2. Найдите стороны треугольника.
2 года назад
Предмет: Математика, автор: Егор12112008
реши задачи.составь задачи обратные данным и реши их. в зоопарке в первой клетке 3 тигра а во второй на 2 больше.сколько всего тигров в двух клетках
9 лет назад
Предмет: Биология, автор: Migetz
Доклад в тетради "Описание животных по способам питания"
9 лет назад