void Adjust(int* arr,int len)
{
int i = 0;// 从前向后变量
int j = len - 1; // 从后向前遍历
while (i <= j)
{
while (i<=j && (arr[i] & 0x1) != 0)
{
i++;
}
// arr[i] 是偶数
while (i <= j && (arr[i] & 0x1) == 0)
{
j--;
}
//arr[j] 是奇数
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
int main()
{
int arr[] = {1,2,3,4,5,6};
Adjust(arr, sizeof(arr) / sizeof(arr[0]));
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
{
printf("%d ", arr[i]);
}