【11】剑指offer-面试题14（调整数组顺序使奇数位于偶数前面）

【1】题目

【2】思路

设置两个指针，一个向后遍历负责奇数，一个向前遍历负责偶数。创建一个bool函数负责判断转换条件。

【3】代码

// test40.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <stdio.h>
#include<time.h>
#include<cstring>

using namespace std;


//调整数组顺序使奇数位于偶数前面
//bool(*func)(int)是一个指针函数用来判断交换条件
void Record(int *pDate, const unsigned int length,bool(*func)(int))
{
	//数据为空
	if (pDate == NULL || length == 00)
	{
		return;
	}
	//数据非空
	int *start = pDate;
	int *end = pDate + length - 1;
	while (start < end)
	{
		//判断第一个指针是否是奇数，是奇数进行下面操作
		while (start < end && !func(*start))
		{
			start++;
		}
		//判断第二个指针是否是偶数，是偶数进行下面操作
		while (start < end && func(*end))
		{
			end--;
		}
		if (start < end)
		{
			int temp = *start;
			*start = *end;
			*end = temp;
		}
	}
}

//bool函数判断
bool isEven(int n) 
{
	//奇数返回0，偶数返回1；
	return (n & 1) == 0;
    //判断能否被3整除
    //return (n%3==0 && n!=0) == 0;
}


void RecordoddEven(int *pDate, const unsigned int length)
{

	Record(pDate, length, isEven);
}

int main()
{
	int array[10] = { 0,1,2,3,4,5,6,7,8,9 };
	const unsigned int length =10;
	RecordoddEven(array, length);
	for (size_t i = 0; i < 10; i++)
	{
		cout << array[i] <<" ";
	}
	cin.get();  
}