C语言调整数组使奇数全部都位于偶数前面。

最新推荐文章于 2022-09-29 22:39:46 发布

qq_44770449

最新推荐文章于 2022-09-29 22:39:46 发布

阅读量313

点赞数

本文链接：https://blog.youkuaiyun.com/qq_44770449/article/details/89085698

版权

本文介绍了一个简单的算法，用于将整数数组中的所有奇数移动到偶数前面，通过使用两个指针技巧，有效地实现了数组中奇偶数的位置调整。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

调整数组使奇数全部都位于偶数前面

输入一个整数数组，实现一个函数，
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，
所有偶数位于数组的后半部分。

#include <stdio.h>
#include <stdlib.h>

void swap(int *x,int *y) {
 int temp = *x;
 *x = *y;
 *y = temp;
}

void func(int *arr,int size) {
 for (int i = 0; i < size; ++i) {
  if (arr[i] % 2) {
  }
  else {
   while (1) {
    if (arr[size - 1] % 2 == 0) {
     size = size - 1;
    }
    else {
     break;
    }
   }
   if (i > size - 1) {
    return;
   }
   swap(&arr[i],&arr[size - 1]);
   size = size - 1;
  }
 }
}

int main() {
 int arr[10] = {1,5,8,4,6,2,3,1,5,4};
 int size = sizeof(arr) / sizeof(arr[0]);
 func(arr,size);
 for (int i = 0; i < size; ++i) {
  printf("%d ",arr[i]);
 }
 system("pause");
 return 0;
}

运行结果:
1 5 5 1 3 2 6 4 8 4