[C语言]调整数组使奇数全部都位于偶数前面。(特殊方法)

题目:
来调整数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。

#include
#include
int main(){
 int a[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
 int i = 0, j = 9;
 int tmp; 
 while (1){ // i负责寻找偶数,j负责寻找奇数,若果都找到了则交换奇数和偶数的位置;
  while (a[i] % 2){ //若数字为奇数则右移继续寻找;
   i++;
  }
  while (a[j] % 2 == 0){//若数字为偶数则左移继续寻找;
   j--;
  }
  if (i >= j){
   break;  //这个判断需要写在整个循环里,若写在整个while语句的判断中则可能会多交换一次;
  }
  tmp = a[i];
  a[i] = a[j];
  a[j] = tmp;
 }
 printf("交换整理后的数组,奇数在前偶数在后:\n");
 for (i = 0; i < 10; i++){
  printf("%d ",a[i]);
 }
 system("pause");
 return 0;
}

[C语言]调整数组使奇数全部都位于偶数前面。(特殊方法)_第1张图片

你可能感兴趣的:(C语言)