如何对一个随机的数组进行奇偶数排序,我们要求奇数在后,偶数在前,无大小顺序要求。
首先我们要自定义一个函数来进行整形之间的交换。
int main(void)
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//移动奇偶数
int sz = sizeof(arr) / sizeof(arr[0]);
move(arr, sz);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
move()中需要传递两个参数,一个是地址,一个是数组大小,毕竟传参的是首字母地址。
在move() 函数中实现任务。
void move(int arr[], int sz)
{
int left = 0;
int right = sz - 1;
......
}
方法有很多种,本次用的是把前面先找到的偶数和后面的奇数调转过来,所以要设置left 和 right。
再来从前面开始找偶数:
while ((left < right) && (arr[left] % 2 != 0))
{
left++;
}
为了避免数组全是偶数或者奇数,应该先判断[下标]的大小,如果全是奇数(或偶数),那么会++(--)到越界,判断奇偶数就是%2是否余0。
同理:
while ((left < right) && (arr[right] % 2 == 0))
{
right--;
}
现在找到了第一个偶数和最后一位奇数,进行调转:
int tmp = arr[right];
arr[right] = arr[left];
arr[left] = tmp;
其实不难发现,这是一个循环,所以我们用while循环,条件是(left < right)。
然后我们再把整个代码捋出来:
void move(int arr[], int sz)
{
int left = 0;
int right = sz - 1;
while (left < right)
{
//先从前面找
while ((left < right) && (arr[left] % 2 != 0))
{
left++;
}//从后面找
while ((left < right) && (arr[right] % 2 == 0))
{
right--;
}
//就不用判断大小了,避免乱序运行不了
int tmp = arr[right];
arr[right] = arr[left];
arr[left] = tmp;
}
}
int main(void)
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//移动奇偶数
int sz = sizeof(arr) / sizeof(arr[0]);
move(arr, sz);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}