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

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

void reverse(int arr[],int sz)

{

int left = arr;

int right = sz - 1;

int i = 0;

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;

left++;

right--;

}

}

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

{

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

}

return 0;

}

int main()

{

int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };

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

reverse(a, sz);

system("pause");

return 0;

}