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

原创于 2019-06-03 15:30:09 发布 · 350 阅读

CC 4.0 BY-SA版权

本文介绍了一种在数组中将所有偶数元素移到前面，所有奇数元素移到后面的排序算法。通过双指针技巧，算法在原地进行操作，提高了效率。

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

include<stdio.h>
include<stdlib.h>
void MoveaddEven(int arr[], int sz)
{
 int left = 0;
 int right = sz - 1;
 while (left<right)
 {
  while ((left < right) && (arr[left] % 2 != 0))
  {
   left++;
  }
  while ((left < right) && (arr[right] % 2 == 0))
  {
   right--;
  }
  if (left < right)
  {
   int tmp = arr[left];
   arr[left] = arr[right];
   arr[right] = tmp;
  }
 }
}
void PrintArr(int arr[], int sz)
{
 int i = 0;
 for (i = 0; i < sz; i++)
 {
  printf("%d ", arr[i]);
 }
 printf("\n");
}
int main()
{
 int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
 int sz = sizeof(arr) / sizeof(arr[0]);
 MoveaddEven(arr,sz);
 PrintArr(arr, sz);
 system("pause");
 return 0;
}