練習：3

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

void change(int* array, int num){
	for (int i = 0; i < num; i++){
		if (array[i] % 2 != 0){
			for (int j = 0; j < num; j++){
				int temp = 0;
				if (array[j] % 2 == 0){
					temp = array[i];
					array[i] = array[j];
					array[j] = temp;
					break;
				}
			}
		}
	}
}

2. //杨氏矩阵 有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于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 search(int array[][3],int i,int j,int num){
	int rom = 0, col = 2;
	while (rom<i&&col>=0){
		if (array[rom][col]<num){
			rom++;
		}
		else if (array[rom][col]>num){
			col--;
		}
		else{
			return 1;
		}
	}
	return 0;
}

EX.main函數

#include<stdio.h>
#include<stdlib.h>

int main(){
	int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
	int array[][3] = { (1, 2, 3), (2, 3, 4), (3, 4, 6)};
	if (search(array, 3, 3, 7) != 0){
		printf("找到了！\n");
	}
	else{
		printf("沒找到！\n");
	}
	int num = sizeof(a) / sizeof(a[0]);
	change(a, num);
	for (int i = 0; i < num; i++){
		printf("%d ", a[i]);
	}
	system("pause");
	return 0;
}