Преобразовать последовательность.

[vladislav21]

Здрасте,нужна помощь, мне задали задание, но я не прошу чтобы мне написали прогу, я лиш хочу понять как решить данное задание. Задача: Даны действительные числа А1,...А20. Преобразовать последовательность: А1,А3,А5...А19; А2,А4...А20. Задание нужно решить без дополнительного массива.

[mMAg]

Ничего более-менее удобоваримого в голову пока не приходит. Но могу предложить вот такой вариант:
Заводите два итератора. Пусть это i и j. i ищет нечетный элемент массива. j используется для контроля в какую нужно загнать текущий i-й элемент. Лучше я на примере:
есть последовательность (в качестве элементов массива использую его порядковый номер):
исходный : 1 2 3 4 5 6 7 8 9 0 , i = 1, j = 1
далее, на каждой итерации меняем местами i и j элементы, но не простой заменой элементов, а протягом, т.е. (было: 12345, меняем 5 и 1, тогда стало: 51234, т.е. последовательно делали: 12354, 12534, 15234, 51234):
получаем: 1234567890, i = 3, j = 2
далее без пояснений: 1324567890, i = 5, j = 3
1352467890, i = 7, j = 4
1357246890, i = 9, j = 5
1357924680, i = 11, j = 6
Конец работы, т.к. i > 10.

[vladislav21]

Большое спасибо, всё понял.