题目:
输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分
分析:分别定义左右两个指针,一个从前向后找偶数,找到第一个偶数就停下来;同理,另一个从后向前找奇数,找到第一个奇数就停下来,然后把两个数据进行交换。依次循环,直到两个指针相遇。
本题要注意的几个关键点:
本题的大循环条件肯定是left<right,但是依然不能保证越界,内部的循环判断语句一定也要加上left<right,否则-->如果都为奇数or都为偶数时,这里假设都为奇数,则left指针一直向后移,最后越界。图解如下:
代码:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
//调整数组使奇数全部都位于偶数前面
void Depart_Arry(int arr[], int size)
{
int left = 0;
int right = size - 1;
while (left < right)
{
//从前到后找偶数
while (left < right&&arr[left] % 2 != 0)
{
left++;
}
//从后到前找奇数
while (left < right&&arr[right] % 2 == 0)
{
right--;
}
//交换
if (left < right)
{
int tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
}
}
}
//打印数组
void Print(int arr[], int size)
{
for (int i = 0; i < size; i++)
{
printf("%d ", arr[i]);
}
}
int main()
{
int arr[] = { 2, 3, 4, 6, 5, 8, 7, 10, 9, 1 };
int size = sizeof(arr) / sizeof(arr[0]);
Depart_Arry(arr, size);
Print(arr, size);
system("pause");
return 0;
}
运行结果: