100 человек выстроились в шеренгу. Всегда ли можно их расставить по
100 человек выстроились в шеренгу. Всегда ли можно их расставить по росту, если разрешается переставлять всех 2-ух людей, стоящих через 1-го?
Задать свой вопросЭто метод сортировки. Он напоминает "сортировку пузырьком". Но таким методом отсортировать перечень либо шеренгу нельзя, если не будет выгодных позиций. Что бы убедится в том что таким способом нельзя расставит 100 человек по росту возьмем пример из ряда чисел. Не будем использовать 100, нам хватит и 5-и. Запишем их в хаотическом порядке и попытаемся отсортировать:
3 1 5 2 4;
3 1 4 2 5;
4 1 3 2 5;
4 2 3 1 5.
Как можно созидать, цифра "1" не сможет стать на 1-ое место, так же как и цифра "4". Так что таким методом выстроить шеренгу по росту нельзя.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.