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

关注

原创最新推荐文章于 2026-05-06 23:22:26 发布 485 阅读 AI 写同款· GEO 优化 ›

C语言实现：调整数组使奇数全部都位于偶数前面题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。思路分析：将整个数组分为左边和右边，每判断一个left,随之判断一个right。如果满足left为偶数且right 为奇数两者交换。 while循环： 1、判断左边元素是否为奇数，如果是left++跳过下面的语句保证此元素位置不变，如果为偶数进行下一步操作。 2、判断右边元素是否为奇数。（1）、如果右边元素为奇数，保存此时的left和right值并且将right与le 阅读详情

#define _CRT_SECURE_NO_WARNINGS 1
//调整数组使奇数全部都位于偶数前面。
#include<stdio.h>
void adjust(int arr[],const int len)
{
 int i = 0;
 int j = 0;
 int tmp = 0;
 //冒泡排序
 for(i=0; i<len-1; i++)
 {
  for(j=0; j<len-1-i; j++)
  {
   if(arr[j]%2 != 0)
   {
    tmp = arr[j];
    arr[j] = arr[j+1];
    arr[j+1] = tmp;
   }
  }
 }
}
int main()
{
 int arr[9] = {1,2,3,4,5,6,7,8,9};
 int sz = 0;
 int i = 0;
 sz = sizeof(arr)/sizeof(arr[0]);
 adjust(arr,sz);
 for(i=0; i<sz; i++)
 {
  printf("%d",arr[i]);
 }
 return 0;
}
//方法二：(折半)
#include<stdio.h>
void adjust(int arr[],int len)
{
 int left = 0;
 int right = len - 1;
 while(left < right)
 {
  //从左边开始找第一个偶数
  while((left < right) && (arr[left] % 2 != 0))
  {
   left++;
  }
  //从右边开始找第一个奇数
  while((left < right) && (arr[right] % 2) == 0)
  {
   right--;
  }
  if(left < right)
  {
   int temp = arr[left];
   arr[left] = arr[right];
   arr[right] = temp;
  }
 }
}
int main()
{
 int i = 0;
 int arr[10] = {1,2,3,4,5,6,7,8,9,10};
 int len = sizeof(arr)/sizeof(arr[0]);
 adjust(arr,len);
 for(i=0; i<len; i++)
 {
  printf("%d",arr[i]);
 }
 return 0;
}