使数组中奇数位于偶数前面-创新互联

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

//第一种方法：
#include 
void reverse(int *p,int len)
{
 int *start = p;
 int *end = p + len - 1;
 int tmp = 0;
 while (start < end)
 {
  if ((*start) % 2 == 1)
  {
   start++;
  }
  else
  {
   if ((*end % 2 == 0))
   {
    end--;
   }
   else
   {
    tmp = *start;
    *start = *end;
    *end = tmp;
   }
  }
 }
}
int main()
{
 int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
 int len = sizeof(arr) / sizeof(arr[0]);
 reverse(arr,len);
 int i = 0;
 for (i = 0; i < 10; i++)
 {
  printf("%d ", arr[i]);
 }
 return 0;
}

//第二种方法：
#include 
void swap(int *pa, int*pb)
{
 int tmp = *pa;
 *pa = *pb;
 *pb = tmp;
}
int main()
{
 int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
 int left = 0;
 int right = sizeof(arr) / sizeof(arr[0])-1;
 while (left < right)
 {
  while ((left < right) && (arr[left] % 2 == 1))
  {
   left++;
  }
  while ((left < right) && (arr[right] % 2 == 0))
  {
   right--;
  }
  if (left < right)
  {
   swap(&arr[left], &arr[right]);
   left++;
   right--;
  }  
 } 
 int i = 0;
 for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
 {
  printf("%d ", arr[i]);
 }
 printf("\n");
 return 0;
}

创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。

成都网站建设、网站设计介绍好的网站是理念、设计和技术的结合。创新互联拥有的网站设计理念、多方位的设计风格、经验丰富的设计团队。提供PC端+手机端网站建设，用营销思维进行网站设计、采用先进技术开源代码、注重用户体验与SEO基础，将技术与创意整合到网站之中，以契合客户的方式做到创意性的视觉化效果。
文章名称：使数组中奇数位于偶数前面-创新互联
网页路径：http://6mz.cn/article/dpcdjh.html