【C】杨氏矩阵

输入一个整数数组，实现一个函数

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>

void sort(int arr[10]) {
	int tmp;
	for (int i = 0; i < 10; ++i) {
		int n = 0;
		if (arr[i] % 2 != 0) {
			tmp = arr[9];
			for (int i = 9; i > 0; --i) {
				arr[i] = arr[i - 1];
			}
			arr[n] = arr[i + 1];
			arr[i + 1] = tmp;
			++n;
		}
	}
	for (int i = 0; i < 10; ++i) {
		printf("%d ", arr[i]);
	}
	printf("\n");
}

int main() {
	int arr[10];
	printf("请输入十个数：");
	scanf("%d %d %d %d %d %d %d %d %d %d", &arr[0], &arr[1], &arr[2], &arr[3], &arr[4], &arr[5], &arr[6], &arr[7], &arr[8], &arr[9]);
	sort(arr);
	system("pause");
}

杨氏矩阵中查找一个数字是否存在。

时间复杂度小于O(N);

杨氏矩阵 从左到右从上到下递增

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>

int find(int arr[][3],int x,int y,int n) {
	while (1) {
		if (n > arr[x][y]) {
			++y;
		}
		if (n < arr[x][y]) {
			--x;
		}
		if (n == arr[x][y]) {
			return 1;
		}
		if (x < 0 || y>2) {
			return 0;
		}
	}
}

int main() {
	int arr[][3] = { {1,2,3} ,{4,5,6} ,{7,8,9} };
	int n;
	printf("请输入需要查找的数：");
	scanf("%d", &n);
	if (find(arr, 2, 0, n)) {
		printf("在数组里。\n");
	} else {
		printf("不在数组里。\n");
	}
	system("pause");
}