Есть строка, которая содержит 0 и 1, пример. 00010111010, надо сортировать строку, 2 пары могут измениться местами в каждом этапе, пример
0. 00010111010
1. 00001111100
2. 00000011111
вопрос в том что надо перемешать ДВА ПАР символов в каждом этапе, я отлично знаю caunt_sort, но задания такаяа, что могу перемешать только парами.
в этом примере все ок, но в этом этот алгоритм не работает
010101
The correct sequence could be:
1. 010101
2. 100011
3. 001011
4. 011001
5. 000111
заранее спасибо
@dvva а вы в курсе, что отсортировать последовательность таким образом не всегда возможно? Например, 010 или 0101 или 1010, может вы чего-то забыли из условий задания?