题目
已知线性表按顺序存储,且每个元素都是不相同的整数型元素,设计把所有的奇数移到所有偶数前边的算法(要求时间最少,辅助空间少)
代码
代码一
#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;