在VS2013环境下，基础进阶中。。。（9）

以下函数均可通过main的调用实现

（需要实现哪个函数，就取消那个函数所在部分的注释）

int main()
{
	/*int arr[3][3] = { 1, 3, 12, 5, 9, 15, 8, 13, 20 };
	int num = 0;
	scanf("%d", &num);
	if (search(arr, 3, 3, num))
	{
		printf("This number is exist!\n");
	}
	else
	{
		printf("This number isn't exist!\n");
	}*/

	/*int arr[] = {2,3,4,5,6,7,8,9,1,10,12,13};
	int size = sizeof(arr) / sizeof(arr[0]);
	adjust(arr,size);*/

	system("pause");
	return 0;
}

1. 输入一个整型数组，实现一个函数。通过调整该数组中数字的顺序使得数组中所有的奇数放在数组的前半部分，所有偶数放在数组的后半部分

void adjust(int *p, int size)
{
	int empty = 0;
	int end = size - 1;
	int i = 0;
	int j = 0;
	for (i = 0; i < end + 1; i++)
	{
		if ((p[i] % 2) == 0)
		{
			empty = p[i];
			for (j = i + 1; j < end + 1; j++)
			{
				p[j - 1] = p[j];
			}
			p[end--] = empty;
			i--;
		}
	}
}

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

int search(int a[3][3], int row, int col, int value)
{
	int i = 0;
	int j = 0;
	int exist = 0;
	for (i = 0; i < row; i++)
	{
		if (a[i][row - 1] < value)
		{
			continue;
		}
		else if (a[i][row - 1] == value)
		{
			exist = 1;
			break;
		}
		else
		{
			for (j = 0; j < row - 1; j++)
			{
				if (a[i][j] == value)
				{
					exist = 1;
					break;
				}
			}
			if (j < row - 2)
			{
				break;
			}
		}
	}
	return exist;
}