题目有些烧脑!
FindFirstEven(i); 正向 找偶数 位置,为后面 奇数 交换做准备
FindFirstOdd(N/2); 反向找奇数 位置,仅仅找后半段,如果没有找到说明后半段全部是 偶数
也可以从中间点正向找后半段
30个随机数 的例子
8 7 62 23 17 54 25 90 99 47 3 96 73 79 82 88 86 9 19 3 84 84 22 5 76 42 22 73 98 15
15 7 73 23 17 5 25 3 99 47 3 19 73 79 9 88 86 82 96 90 84 84 22 54 76 42 22 62 98 8