假设现在有一个数组为arr[8],在只允许定义另外一个变量的情况下怎样最快的实现下列操作：
0号元素位置不变，
1号元素调整到4号元素位置，
2号元素位置不变，
3号元素调整到6号元素位置，
4号元素调整到1号元素位置，
5号元素位置不变，
6号元素调整到3号元素位置，
7号元素位置不变。
注意：程序中定义的其他变量越少越好！

三楼的回答，暂不说是否为最优算法，根本就无法实现我所要的要求，原因在于函数值传递的单向性！

这里的数组只有8个元素，你可以如次交换位置。但是这个数组有100个元素呢？
其实无论有多少元素只要一个循环就搞定！
如题，有8个元素用二进制表示须3个位。
观察题目要求，
1与4交换即001与100交换
3与6交换即011与110交换
其实就是将其二进制数倒序
这种算法在工程实践中用的相当多，尤其是快速傅立叶算法里，称为倒位序算法。