将顺序表的奇数移至到偶数前

题目

已知线性表按顺序存储，且每个元素都是不相同的整数型元素，设计把所有的奇数移到所有偶数前边的算法（要求时间最少，辅助空间少）

代码

代码一

#include<stdio.h>

void Move1(int A[],int len);

int main(void){
	int A[10] = {1,2,4,3,5,6,7,8,9,10};
	Move1(A,10);
	for(int i=0;i<10;i++){
		printf("%d ",A[i]);
	}
	return 0;
}

void Move1(int A[],int len){
	 int i=0,j=len-1;
	 while(i<j){
	 	while(i<j&&A[i]%2!=0) i++;//寻找偶数 
	 	while(i<j&&A[j]%2!=1) j--;//寻找奇数
		if(i<j){
			int temp = A[i];
			A[i] = A[j];
			A[j] = temp;
			i++;
			j++;
		} 
	 } 
} 

代码二

#include<stdio.h>

void Move1(int A[],int len);

int main(void){
	int A[10] = {1,2,4,3,5,6,7,8,9,10};
	Move1(A,10);
	for(int i=0;i<10;i++){
		printf("%d ",A[i]);
	}
	return 0;
}

void Move1(int A[],int len){
	 int i=0,j=len-1;
	 while(i<j){
	 	while(i<j&&A[i]%2!=0) ++i;//寻找偶数 
	 	while(i<j&&A[j]%2!=1) --j;//寻找奇数
		if(i<j){
			int temp = A[i];
			A[i] = A[j];
			A[j] = temp;
		} 
	 } 
} 

感悟

while(++i)是先执行i+1，在进行判断，在执行循环体；
while(i++)是先进行判断，在执行循环体，在+1；
循环结束：while(++i)执行完后，i=0；while（i++）执行完后，i=1；