按奇偶排序及杨氏矩阵

1.调整数组使奇数全部都位于偶数前面。

题目：

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

void swap(int* num1, int* num2) {
	int tmp = 0;
	tmp = *num1; *num1 = *num2; *num2 = tmp;
}
void Arr(int ch[],int left,int right){
	while (left < right) {
		if (ch[left] % 2 == 1) {
			++left;
		}
		if (ch[right] % 2 == 0) {
			--right;
		}
		if (ch[left] % 2 == 0 && ch[right] % 2 == 1) {
			swap(&ch[left], &ch[right]);
		}
	}
}

//杨氏矩阵
有一个二维数组.
数组的每行从左到右是递增的，每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);

数组：
1 2 3
2 3 4
3 4 5

1 3 4
2 4 5
4 5 6

1 2 3
4 5 6
7 8 9

int find(int arr[3][3],int to_find) {
	int row = 0, col = 2;
	while (col >= 0 && row <= 2) {
		if (to_find < arr[row][col]) {
			--col;
		}
		else if (to_find > arr[row][col]) {
			++row;
		}
		if (to_find == arr[row][col]) {
			return arr[row][col];
		}
	}
	return 1;
}

main 函数:

int arr[3][3] = { {2,5,6},{3,7,9},{4,8,11} };
	int to_find = 8;
	int num=find(arr,to_find);
	if (num == 8) {
		printf("找到了\n");
	}
	else if (num != 8) {
		printf("没找着\n");
	}
	int ch[] = { 1,2,3,4,5,6,8,7,9 };
	int left = 0;
	int right = sizeof(ch) / sizeof(ch[0]) - 1;
	Arr(ch,left,right);
	for (int i = 0; i < 9; ++i) {
		printf("%d ", ch[i]);
	}

	system("pause");
	return 0;
}