Дистанционная подготовка: Любую ли последовательность можно упорядочить?
Любую ли последовательность можно упорядочить?
от Niken Lord - Понедельник 1 Декабрь 2014, 22:34
543. Военная сортировка
  В условии сказано, что для любой последовательности можно найти обмены, а что делать, например, в таком случае:
5
2 5 3 1 4

Ведь мы не сможем переместить пятерку вправо, а единицу влево, так как тройку трогать нельзя
Re: Любую ли последовательность можно упорядочить?
от Peter Cherepanov - Вторник 2 Декабрь 2014, 08:24
  Такая перестановка не бывает в исходных данных по условию. А во время решения ее надо избегать.