##调整数组是奇数全部位于偶数前面##在杨氏矩阵中查找一个数是否存在

一、调整数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。

该问题的思路：使用两个循环，第一个循环找出所有奇数并输出，第二个循环找出所有偶数并输出。

#include<stdio.h>
#include<stdlib.h>
int main(){
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int arr1[20];
	int i;
	for (i = 0; i<9; i++){
		if (arr[i] % 2 != 0){
			printf("%d\n", arr[i]);
		}
	}//该循环找出所有奇数并输出
	for (i = 0; i<9; i++){
		if (arr[i]% 2 == 0){
			arr1[i] = arr[i];
			printf("%d\n", arr1[i]);
		}
	}//该循环找出所有偶数并在输出所有奇数（上个循环输出的是所有奇数）之后输出
	return 0;
}

二、杨氏矩阵。 有一个二维数组.数组的每行从左到右是递增的，每列从上到下是递增的.在这样的数组中查找一个数字是否存在。（时间复杂度小于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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int is_find(int arr[3][3], int size, int num){
	int i=0, j=2;
	while (i < size && j>=0){
		if (arr[i][j]< num)
			i++;
		else if (arr[i][j] > num)
			j--;
		else return 1;
	}
	return 0;
}
int main(){
	int arr[3][3] = { {1,2,3}, 
	                  {2,3,4}, 
	                  {3,4,5} };
	int num;
	int size = sizeof(arr[0]) / sizeof(arr[0][0]);
	int c;
	printf("enter the number you want to search:");
	scanf("%d", &num);
	c=is_find(arr,size,num);
	if (c == 1)
		printf("find it!\n");
	else
		printf("sorry!\n");
	return 0;
}

 

 不使用指针和函数的代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main(){
	int arr[3][3] = { { 1, 3, 4 },
	{ 2, 4, 5 },
	{ 4, 5, 6 } };
	int size = sizeof(arr) / sizeof(arr[0]);
	int num;
	printf("enter the number you want to search:");
	scanf("%d", &num);
	int i = 0, j = 2;
	while (i < size&&j >= 0){
		if (num > arr[i][j])
			i++;
		else if (num < arr[i][j])
			j--;
		else {
			printf("find it!\n");
			break;
		}
	}
	if (arr[i][j]!=num)
	printf("sorry!\n");
	return 0;
}