剑指offer之面试题14调整数组顺序使奇数位于偶数前面

问题描述：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

实现代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include<string.h>
#define is1(x) x%2==1?true:false 
int num[]={
		1,2,3,1,2,3,4,9,7,5,6,4,0
	};

void sort(int num[],int len){
	int i;
	int j=-1;
	for(i=0;i<len;i++){
		if(is1(num[i])){
			j++;
			int number  = num[i];
			num[i]=num[j];
			num[j]=number;
		}
	}

}
int main(int argc, char *argv[])
{	
	int len = sizeof(num)/sizeof(int);
	sort(num,len);
	int i;
	for(i=0;i<len;i++){
		printf("%d\t",num[i]);
	}
	return 0;
}

这个算法和实现快排找到分割点的算法是相似的。

这个算法实现的时间复杂度是O(n)。

参考资料：
剑指offer

备注：
转载请注明出处：http://blog.youkuaiyun.com/wsyw126/article/details/51372074
作者：WSYW126