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

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

#include<stdio.h>
#include<stdlib.h>
void ReverseArr(int arr[], int len)
{
int left = 0;
int right = len - 1;
int temp = 0;
int i = 0;
int j = len - 1;

while (left <= right)
{
  //奇数直接判定
  if (arr[left] % 2 == 1)
  {
   left++;
  }
  //如果不是奇数,则互换,结束循环.再判定互换的那个数.
  else
  {
   temp = arr[left];
   arr[left] = arr[right];
   arr[left] = temp;
  }

  //偶数直接判定
  if (arr[right] % 2 == 0)
  {
   right--;
  }
  else
  {
   temp = arr[right];
   arr[right] = arr[left];
   arr[left] = temp;
  }
  //left不是奇数

}
}

int main()
{
int arr[] = { 0, 1, 2, 3, 4, 5, 6, 7 };
int len = sizeof(arr) / sizeof(arr[0]);

ReverseArr(arr, len);

for (int i = 0; i < len; i++)
{
printf("%d ", arr[i]);
}
printf("\n");

system("pause");
return 0;
}

巴特西

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

最新文章

热门文章