1.调整数组使奇数全部都位于偶数前面。

1.调整数组使奇数全部都位于偶数前面。

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

就题解析 ：  

     此题主要涉及数组排序问题，首先将需要排序的数组长度求出以变函数传参，其次分别用指针*start、*end指向数组数组两端，以便判断和交换，将数组开头部分元素与1做与运算，（可判断数组是否为基数）若结果为1，则是基数，指针位置向后移动一位，同时将数组尾部元素与1做与运算，若结果0，则说明是偶数，指针向位置前移动一位，如果*start指向的元素为偶数时看*end指向的元素是否为基数，若为奇数，元素进行交换，交换完成后*start、*end同时向后、向前移动，若不为基数，则指针向前移动一位，重复以上操作便可完成排序：

步骤如下:

#include <stdio.h>
#include<stdlib.h>
void sort_arr(int *arr, int len)
{
 int *start = arr;
 int *end = arr + len - 1;
 while (start < end)
 {
  int temp;
  while((*start&1)==1)
  {
   start++;
  }
  while((*end& 1) == 0)
  {
   end--;
  }
  if (start<end)
  {
   temp = *start;
   *start = *end;
   *end = temp;
   start++;
   end--;
  }
 }
}
int main()
{
 int i;
 int arr[] = { 1,8,3,2,5,7,9,4,6,11 };
 sort_arr(arr, sizeof(arr) / sizeof(arr[0]));
 for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
 {
  printf("%3d", arr[i]);
 }
 printf("\n");
 system("pause");
 return 0;
}

声明；本人为初学者，若有错误，请指正