调整数组使奇数全部都位于偶数前面&& 杨氏矩阵

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

 

 将数组所有奇数置于偶数前面，所使用的方法是再建立一个新的数组b[]，以及一个fro记。nt和last的标

所以计算当前位置的数为奇数时，从b[]数组的front端也就是前端将a[i]的值赋给当前b[front]中去，

当为偶数时，从b[]数组的last端也就是末端将a[i]的值赋给当前b[last]中去。

题目没有要求按大小顺序排列，如果要按大小顺序排列的话，可以for循环 for(int i = 0 ; i<front; i++)然后就可以分别将奇数和偶数部分按大小排列。

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


void Sort(int a[], int len){
	int i = 0;
	int front = 0;
	int last = len-1;
	int b[20];
	for (i; i < len; i++){
		if (a[i] % 2 == 1){
			b[front] = a[i];
			front++;
		}
		if (a[i] % 2 == 0){
			b[last] = a[i];
			last--;
		}
	}
	for (int j = 0; j < len; j++){
		a[j] = b[j];
	}
}


int main(){
	int a[] = { 12, 4, 5, 17, 16, 27, 23, 56, 3 };
	int length = sizeof(a) / sizeof(a[0]);
	Sort(a,length);
	for (int i = 0; i < length; i++){
		printf("%d  ", a[i]);
	}
    return 0;
}

 

 

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

     因为要求时间复杂度为O(N)，所以不能使用嵌套循环。且数组的每一行每一列都是递增的。

所以代码的思路便是，将首行和首列分别遍历，当首行以及首列的数大于要查找的数num时，跳出遍历记下此时的行数列数，所以将范围缩小到了更小的矩形，然后通过每一行查找，判断是否存在要查找的数num，有返回1，没有返回0

 

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

int Find(int a[][3], int len , int num){
	int i = 0;
	for (; i <=2; i++){
		if (num < a[0][i] || i>=2)
			break;
	}
		int j = 0;
		for (; j <= 2; j++){
			if (num <= a[j][0] || j>=2)
				break;
		}
		int k = 0;
		for (; k < 3; k++){
			if (a[j][k] == num)
				return 1;
			if (a[k][i] == num)
				return 1;
		}
		if (k >= 3)
			return 0;
}

int main(){
    int Yan[3][3] = { { 1, 3, 4 }, { 2, 4, 5 }, { 4, 5, 6 } };
    printf("%d ", Find(Yan,3 , 7));
    return 0；
}