Информатика, опубликовано 2018-08-22 23:18:28 by Гость
Для сортировки N чисел по возрастанию пузырьковым методом применяют следующий алгоритм:сначала сравнивают первые два числа , если первое число больше второго , то их меняют местами , потом сравнивают вторую и третью и т.д.Врезультате самое большое число оказывается наверху (всплывает как пузырёк).Далее начинают всё сначала ,уже для N-1 чисел.Сколько перестановок произойдёт после сортировки чисел:7,5,4,6? А)3 В)4 С)5 D)6
Ответ оставил Гость
7 5 4 6
7 > 5, меняем
5 7 4 6
7 > 4, меняем
5 4 7 6
7 > 6, меняем
5 4 6 7
5 > 4, меняем
4 5 6 7
массив отсортирован, больше перестановок не будет.
Ответ. 4 перестановки.
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.
