奇偶數排序

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指向偶數

 

         本文爲《編程之法 面試和算法心得》讀書筆記。