Register

OR

Do you already have an account? Login

Login

OR

Don't you have an account yet? Register

Newsletter

Submit to our newsletter to receive exclusive stories delivered to you inbox!

Для сортировки N чисел по возрастанию пузырьковым методом применяют следующий алгоритм:сначала сравнивают первые два числа , если первое число больше второго , то их меняют местами , потом сравнивают вторую и третью и т.д.Врезультате самое большое число оказывается наверху (всплывает как пузырёк).Далее начинают всё сначала ,уже для N-1 чисел.Сколько перестановок произойдёт после сортировки чисел:7,5,4,6?
А)3
В)4
С)5
D)6

более месяца назад
Просмотров : 17    Ответов : 1   

Лучший ответ:

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 перестановки.

более месяца назад
Ваш ответ:
Комментарий должен быть минимум 20 символов
Чтобы получить баллы за ответ войди на сайт





Вы можете из нескольких рисунков создать анимацию (или целый мультфильм!). Для этого нарисуйте несколько последовательных кадров и нажмите кнопку Просмотр анимации.


Другие вопросы: