代码练手4_22

1. 调整数组使奇数全部都位于偶数前面。

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

void sort(int a[], int len) {
	int* start = &a[0];
	int* end = &a[len];
	while (start <= end) {
		if ((*start % 2 == 0) && (*end % 2 == 1)) {
			int temp = *start;
			*start = *end;
			*end = temp;
		}
		++start;
		--end;
	}
}

int main() {
	int a[9] = { 1,2,3,4,5,6,7,8,9 };
	sort(a, 9);
	int  i;
	for ( i = 0; i < 9; ++i){
		printf("%d ", a[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}

学校实习学了Linux,还用了Vim,嘻嘻嘻,偷笑.
这个程序就是用Linux下的Vim写的.

2. 杨氏矩阵:有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的.
   在这样的数组中查找一个数字是否存在。

int findnum(int a[][3], int x, int y, int find) {
	int i = x;
	int n = y - 1;
	while (i > 0 && n < y) {
		if (a[i][n] < find ) {
			++n;
		}
		else if (a[i][n] > find) {
			--i;
		}
		else {
			return 1;
		}
	}
	return 0;	
}

int main (){
	int a[3][3] = { 1,2,3,2,3,4,3,4,5 };
	int find;
	if (findnum(a, 3, 3, 4) == 1) {
		printf("find!");
	}
	else {
		printf("not find!");
	}
	scanf("%d", &find);
	system("pause");
	return 0;
}