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

//1.调整数组使奇数全部都位于偶数前面。
//题目：
//输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。
#include<stdio.h>
#include<stdlib.h>
void adjust(int arr[10],int sz)
{
int left = 0;
int right = sz - 1;
int temp = 0;
while (left < right)
{
if (arr[left] % 2 != 0)
{
left++;
}
if (arr[right] % 2 == 0)
{
right--;
}
else
{
temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
}
}
}


void print(int arr[10], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}




int main()
{
int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int sz = 0;
sz = sizeof(arr) / sizeof(arr[0]);
adjust(arr, sz);
print(arr, sz);
system("pause");
return 0;
}