调整数组使奇数全部都位于偶数前面。
题目:
输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
思路:
1. 给定两个下标left和right,left放在数组的起始位置,right放在数组中最后一个元素的位置 |
2. 循环进行一下操作 |
a. 如果left和right表示的区间[left, right]有效,进行b,否则结束循环 |
b. left从前往后找,找到一个偶数后停止 |
c. right从后往前找,找到一个奇数后停止 |
d. 如果left和right都找到了对应的数据,则交换,继续a, |
#include <stdio.h>
void Print(int arr[],int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
void move(int arr[], int sz)
{
int* left = arr;
int* right = arr + sz - 1;
while (left < right)
{
//从左向右找一个偶数,停下来
while ((left < right) && (*left) % 2 == 1)//防止指针一直向右找直至越界访问
{
left++;
}
//从右向左找一个奇数,停下来
while ((left < right) && (*right) % 2 == 0)//防止指针一直向左找直至越界访问
{
right--;
}
// 如果偶数和奇数都找到,交换这两个数据的位置
// 然后继续找,直到两个指针相遇
//奇数和偶数交换:
if (left < right)
{
int tmp = *left;
*left = *right;
*right = tmp;
}
}
}
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
Print(arr, sz);
move(arr, sz);
Print(arr, sz);
return 0;
}
//1 2 3 4 5 6 7 8 9 0
//1 9 3 7 5 6 4 8 2 0