剑指offer面试题14

调整数组使其奇数位于偶数前面如将1,2,3,4,5,6调整为1,3,5,2,4,6,

#include<stdio.h>
#include <stdlib.h>


void exchange_odd_even(int arr[],int sz)
{

int left=0;

int right=sz-1;

int num=0;

while (left<right)

{

if (arr[right]%2==1)

{

if (arr[left]%2==1)

{

left++;

}

else

{

num=arr[left];

arr[left]=arr[right];

arr[right]=num;

left++;

right--;

}

}

else

{

if (arr[left]%2==0)

{

right--;

}

else

{

left++;

right--;

}

}

}

}

int main()
{

int arr[]={1,2,3,4,5,6};

int sz=sizeof(arr)/sizeof(arr[0]);

int i=0;

exchange_odd_even(arr,sz);

for (i=0; i<sz; i++)

{

printf("%d ",arr[i]);

}

printf("\n");

system("pause");

return 0;

}