满足奇数位为奇数或偶数位为偶数算法

苏大真题：给定一顺序线性表，使其满足奇数位为奇数或偶数位为偶数。

本题源于苏州大学872考研真题（2010.5）
给定一个整型元素组成的顺序线性表，设计一个高效的算法重新排列表中的元素，使得偶数位序的元素为偶数或者奇数位序的元素为奇数；即：使得这两个目标至少有一个能满足。

算法思想：设置两个指针i、j，分别指向该顺序表的奇偶位序的第一位，i指针向后寻找第一个奇数位序上的偶数（该过程也是检查奇数位上是否为奇数），j指针向后寻找第一个偶数位序上的奇数。若均存在，则交换两位元素，若任意指针越界，则返回（此时已满足条件，即奇数位均为奇数或偶数位均为偶数）。

代码如下：

void move(SqList &L){
	int i=0,j=1;
	while(1){
		while(L.data[i]%2==0||i>L.length) i+=2;
		while(L.data[j]%2==1||j>L.length) j+=2;
		if(i>L.length||j>L.length) break;
		else exchange(L.data[i],L.data[j]);                                                                                                                                                                                                                                                                                                                                                                                                             
	}
}

算法缺点：该算法会导致奇数（或偶数）间的相对次序。例如数列2、4、5、7，交换后变为7、4、5、2，奇数间的相对顺序5->7变为了7->5.