题目:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分
思路:
利用快排的思想。
对于数组 1 3 4 23 45 32
定义两个指针low , high ,low指向第一个元素, high指向最后一个元素。 并且设置一个类似监听的变量listen = a[0];
先判断high指针, 当其所指的元素为偶数, high--,直到指向元素为奇数, 将该奇数赋值给a[low]; (第一次赋值肯定是赋值给a[0],但是a[0]原数据并没有丢失,而是存放在listen中)
接着判断low指针,当其所指元素为奇数,low++,直到指向元素为偶数,将该偶数赋值给a[high];
判断low是否小于high,若仍小于,则继续判断high low指针;直到low == high,此时将listen赋值给a[low];
代码:
void Func(int *a, int len)
{
int high = len - 1;
int low = 0;
int listen = a[0];
while (low < high)
{
while (low<high && !(a[high]%2))
high--;
a[low] = a[high];
while (low<high && a[low]%2)
low++;
a[high] = a[low];
}
a[low] = listen;
}