Дано натуральное число n. Переставить его числа так, чтобы образовалось максимальное

Дано естественное число n. Переставить его цифры так, чтобы образовалось максимальное число, записанное теми же цифрами.
Как работает этот цикл? Почему цифры сдвигаются на лево?

Задать свой вопрос
2 ответа

С виду это на Паскале программка, но тогда в ней цикл repeat until никак не работает, поскольку записан он неверно. Формат записи иной. В начале цикла пишется repeat, а until ngt;0 пишется в конце. Схоже, что этот заголовок кто-то списал с Бейсика.


По задумке здесь число преобразуется в строчку, а потом цифры в ней упорядочиваются по убыванию. Для этого используется обменная сортировка в ее разновидности, нарекаемой также "пузырьковая сортировка". Окончательно, традиционная пузырьковая сортировка реализуется немного по другому, там внутренний цикл идет от конца к началу, а тут от начала к концу, что отличительно для разновидности, именуемой "способ камня". При сопоставлении пары значений происходит их размен местами в случае, когда левый элемент меньше правого. Потому левые элементы с более наименьшим значением перебегают правее, а элементы с великим знаением - левее. Создается воспоминание, что великие числа сдвигаются на лево.

Алёна Конюшихина
Энивей, цикл на проверку натуральности не может не работать.
Александр
Причем здесь цикл на проверку натуральности? Пишешь всякую ерунду.
Антон Горбецов
О господи, ты вообщем подключаешь мозги, когда кому - то пишешь?
Дердерян Катенька
Энивей, цикл на проверку натуральности не может не работать.
Маргарита Лиличева
При этом здесь цикл на проверку натуральности? Пишешь всякую ерунду.
Варвара Балабнова
О господи, ты вообщем подключаешь мозги, когда кому - то пишешь?
Степан Мовалин
Энивей, цикл на проверку натуральности не может не работать.
Диана
При этом здесь цикл на проверку натуральности? Пишешь всякую ерунду.
Амина Акшонина
О господи, ты вообщем подключаешь мозги, когда кому - то пишешь?
Эльвира Озиранер
Энивей, цикл на проверку натуральности не может не работать.
Ljubov Savran
При этом тут цикл на проверку натуральности? Пишешь всякую ерунду.
Larisa Rzjankina
О господи, ты вообще подключаешь мозги, когда кому - то пишешь?

Тут показан метод сортировки пузырьком

Видимо, repeat until стоит как проверка вводимого числа на натуральность

Число n далее преобразуются в строку так как строчка дозволяет сопоставлять и обменивать местами цифры.

Дальше идет реализация самой сортировки и вывод

Карина Колодко
Ну, цифры сдвигаются на лево из-за необыкновенности пузырьковой сортировки - подробнее о ней можно почитать тут: https://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BF%D1%83%D0%B7%D1%8B%D1%80%D1%8C%D0%BA%D0%BE%D0%BC
Vasilij
Ну, числа сдвигаются на лево из-за особенности пузырьковой сортировки - подробнее о ней можно почитать тут: https://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BF%D1%83%D0%B7%D1%8B%D1%80%D1%8C%D0%BA%D0%BE%D0%BC
Ярослава Генделева
Ну, числа сдвигаются на лево из-за необыкновенности пузырьковой сортировки - подробнее о ней можно почитать здесь: https://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BF%D1%83%D0%B7%D1%8B%D1%80%D1%8C%D0%BA%D0%BE%D0%BC
Багич Арсений
Ну, числа сдвигаются на лево из-за необыкновенности пузырьковой сортировки - подробнее о ней можно почитать тут: https://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BF%D1%83%D0%B7%D1%8B%D1%80%D1%8C%D0%BA%D0%BE%D0%BC
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт