100 человек выстроились в шеренгу. Всегда ли можно их расставить по

100 человек выстроились в шеренгу. Всегда ли можно их расставить по росту, если разрешается переставлять всех 2-ух людей, стоящих через 1-го?

Задать свой вопрос
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". Так что таким методом выстроить шеренгу по росту нельзя. 

 

, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт