奇偶數排序

bool IsOdd( int num){
	return (num&1)==1;
}

void sortOddEven(int a[], int low, int high){
	int i=low-1;
	for( int j=low; j<high; j++)
		if( IsOdd( a[j])){
			i++;
			swap( a[i], a[j]);
		}
	swap( a[i+1], a[high]);
}

i指向奇數，j指向偶數

 

         本文为《编程之法 面试和算法心得》读书笔记。