#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//使数组中奇数排在偶数前面
//从左边开始找一个偶数,右边开始找奇数,然后交换
int move(int arr[],int sz)
{
int left=0;
int right=sz-1;
//从左边找偶数
while(left<right)
{
while(left<right&&arr[left]%2==1)
{
left++;
}
//右边找奇数
while(left<right&&arr[right]%2==0)
{
right--;
}
if(left<right)
{
int tmp=arr[left];
arr[left]=arr[right];
arr[right]=tmp;
}
}
}
int print(int arr[],int sz)
{
int i=0;
for(i=0;i<sz;i++)
{
printf("%d ",arr[i]);
}
printf("\n");
}
int main()
{
int arr[]={1,2,3,4,5,6,7,8,9,10};
int sz=sizeof(arr)/sizeof(arr[0]);
move(arr,sz);
print(arr,sz);
return 0;
}
