調整陣列使奇數全部都位於偶數前面。
題目：
輸入一個整數陣列，實現一個函式，來調整該陣列中數字的順序使得陣列中所有的奇數位於陣列的前半部分，所有偶數位於陣列的後半部分。

思路分析：
這裡涉及到一個數組的各個數值的奇偶性，肯定要逐個判斷。

這裡我們給出的的方法是定義一前一後兩個下標，前下標遇到偶數停下，後下標遇到奇數停下，然後交換兩個數。++前下標，–後下標。直至前下標>=後下標停止。

#include<stdio.h>
#include<Windows.h>

void adjust(int* arr,int len)
{
	int front = 0, back =
 
 len - 1;
	while (front < back)
	{
		if (arr[front] % 2 == 0 && arr[back] % 2 == 1)
		{
			int tmp = arr[front];
			arr[front] = arr[back];
			arr[back] = tmp;
			front++, back--;
		}
		if (arr[front] % 2 == 1)
			front++;
		if (arr[back] % 2 == 0)
			back--;
	}
}
int main()
{
	int arr[10] =
 
 { 21, 32, 56, 48, 55, 97, 64, 22, 58, 65 };
	int len = sizeof(arr) / sizeof(int);
	adjust(arr,len);
	
	for (int i = 0; i < len; ++i)
		printf("%d   ", arr[i]);
	system("pause");
	return 0;
}

//楊氏矩陣
有一個二維陣列.
陣列的每行從左到右是遞增的，每列從上到下是遞增的.
在這樣的陣列中查詢一個數字是否存在。
時間複雜度小於O(N);
陣列：
1 2 3
2 3 4
3 4 5

1 3 4
2 4 5
4 5 6

思路分析：

這裡涉及到時間複雜度不能超過O（N）：就是說這個二維陣列不能全部走一遍。不能一一比較。

這不是一般的二維陣列，左右遞增，上下遞增。

對比一位數組裡邊的有序陣列，這裡是二維陣列中的一維有序。

陣列第一行最右邊的數比這一行的每一個數都大，比這一列的每一個數都小。

最後一行最右邊的數類同。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<Windows.h>
int search_num(int arr[3][3], int key,int row,int col)
{
	int i = 0;
	int j = col - 1;
	while ((i < row) && (j >= 0))
	{
		if (key>arr[i][j])
			i++;
		else if (key < arr[i][j])
			j--;
		else
			return 1;
	}
	return 0;
}
int main()
{
	int ret = 0;
	int arr[3][3] = { { 1, 2, 3 }, { 2, 3, 4 }, { 3, 4, 5 } };
	int key = 4;
	ret=search_num(arr,key,3,3);
	if (ret == 1)
		printf("找到了\n");
	else
		printf("沒找到\n");
	system("pause");
	return 0;
}