C语言第四十四弹---调整奇偶数顺序

#include <stdio.h>
void Swap_Parity(int arr[], int sz)
{
  int left = 0;
  int right = sz - 1;
  while (left < right)
  {
    //寻找偶数
    while (left < right)
    {
      if (arr[left] % 2 == 0)
      {
        break;//找到第一个偶数 停止该循环
      }
      else
      {
        left++;//未找到继续寻找
      }
    }
    //寻找奇数
    while (left < right)
    {
      if (arr[right] % 2 == 1)
      {
        break;//找到第一个奇数 停止该循环
      }
      else
      {
        right--;//未找到继续寻找
      }
    }
    //交换
    if (left < right)
    {
      int tmp = arr[left];
      arr[left] = arr[right];
      arr[right] = tmp;
    }
  }
}
int main()
{
  int arr[] = { 0,1,2,3,4,5,6,7,8,9 };
  int sz = sizeof(arr) / sizeof(arr[0]);
  Swap_Parity(arr, sz);
  for (int i = 0; i < sz; i++)//打印
  {
    printf("%d ", arr[i]);
  }
  return 0;
}