题目:
来调整数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。
#include<stdio.h>
#include<stdlib.h>
int main(){
int a[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int i = 0, j = 9;// i负责寻找偶数,j负责寻找奇数,若都找到了则交换奇数和偶数的位置;
int tmp;
while (1){
while (a[i++] % 2);//若数字为奇数则右移继续寻找
while (a[j--] % 2 == 0); //若数字为偶数则左移继续寻找;
if (i-1 >= j+1){ //由于此次判断时已经预知下一次的结果 所以用i-1和j+1进行判断
break; //这个判断需要写在整个循环里,若写在while语句的判断中则可能会多交换一次
}
tmp = a[i-1];
a[i-1] = a[j+1];
a[j+1] = tmp;
}
printf("交换整理后的数组,奇数在前偶数在后:\n");
for (i = 0; i < 10; i++){
printf("%d ",a[i]);
}
system("pause");
return 0;
}