我与代码的日常：奇数位于偶数之前，杨氏矩阵

学习不易，需要坚持。

1.有一个数组，编程调整使其奇数位于偶数之前。
解题思路：可以通过数组下标left和right来遍历整个数组，使用while循环，将复合要求的元素借助中间变量tmp进行交换。代码如下:

//调整数组。使奇数位于偶数之前
#include <stdio.h>

void reverse(int arr[], int sz)
{
	int left = 0 ;
	int right = sz - 1 ;
	while(left < right)
	{ 
		//先找偶数
		while((left < right) && (arr[left] % 2 != 0))
		{
			left++ ;
		}
		//找奇数
		while((left < right) && (arr[right] % 2 == 0))
		{
			right-- ;
		}
		if(left < right)
		{
			int tmp = arr[left] ;
			arr[left] = arr[right] ;
			arr[right] = tmp ;
		}
	}
}
int main()
{
	int size = 0 ;
	int i = 0 ;
	int arr[] = {0, 2, 4, 6, 8, 1, 3, 5, 7, 9} ;
	size = sizeof(arr) / sizeof(arr[0]) ;
	printf("调整之前为: ") ;
	for(i=0; i<size; i++)
	{
		printf("%d ", arr[i]) ;
	}

	reverse(arr, size) ;

	printf("\n调整之后为: ") ;
	for(i=0; i<size; i++)
	{
		printf("%d ", arr[i]) ;
	}
	printf("\n") ;
	return 0 ;
}

运行结果：

2.在杨氏矩阵里寻找一个数，并将其坐标返回。

//本程序在主函数里定义两个变量，通过传递变量px,py的指针，来对函数内部进行操作，并通过指针解引用的方式来接收函数的返回值
#define ROW 3
#define COL 3

#include <stdio.h>

void Find1(int arr[ROW][COL], int row, int col, int k, int* px, int* py)
{
	//从右上角开始找
	int i = 0 ;
	int j = col - 1 ; //j = 2 
	while( (i < row) && (j >= 0) )
	{
		//若找到k值，则保存其坐标
		if(arr[i][j] == k)
		{
			//因为运行结果给用户看，所以使坐标均加,提高程序的可读性
			*px = i + 1 ;   
			*py = j + 1 ;
			return ;
		}
		//若k值大于当前值，则向下继续找
		else if (arr[i][j] < k)
		{
			i++ ;
		}
		//若k值小于当前值，则向左找
		else
		{
			j-- ;
		}
	}
	//若循环结束后还没找到k值，则返回一个错误值
	*px = -1;
	*py = -1 ;
}

void Find2(int arr[ROW][COL], int row, int col, int k, int* px, int* py)
{
	//从左下角开始找
	int i = row - 1 ;
	int j = 0 ; //j = 2 
	while( (i >= 0) && (j < col) )
	{
		//若找到k值，则保存其坐标
		if(arr[i][j] == k)
		{
			//因为运行结果给用户看，所以使坐标均加,提高程序的可读性
			*px = i + 1 ;   
			*py = j + 1 ;
			return ;
		}
		//若k值大于当前值，则向右继续找
		else if (arr[i][j] < k)
		{
			j++ ;
		}
		//若k值小于当前值，则向上找
		else
		{
			i-- ;
		}
	}
	//若循环结束后还没找到k值，则返回一个错误值
	*px = -1;
	*py = -1 ;
}

int Search1 (int arr[ROW][COL], int row, int col, int k, int x, int y, int* px, int* py)
{
	//递归的出口
	if( (x >= row) || (y < 0) )
	{
		return 0 ;  //返回，表示查找失败
	}

	if(arr[x][y] == k)
	{
		//因为运行结果给用户看，所以使坐标均加,提高程序的可读性
		*px = x +1 ;
		*py = y +1 ;
		return 1 ;  //返回，表示查找成功
	}

	else if (arr[x][y] > k)
	{
		//若当前值大于k，则向左找
		return Search1(arr, row, col, k, x, y-1, px, py) ;
	}

	else
	{
		//若当前值小于k，则向下找
		return Search1(arr, row, col, k, x+1, y, px, py) ;
	}
}

int Search2 (int arr[ROW][COL], int row, int col, int k, int x, int y, int* px, int* py)
{
	//递归的出口
	if( (x < 0) || (y >= col) )
	{
		return 0 ;  //返回，表示查找失败
	}

	if(arr[x][y] == k)
	{
		//因为运行结果给用户看，所以使坐标均加,提高程序的可读性
		*px = x +1 ;
		*py = y +1 ;
		return 1 ;  //返回，表示查找成功
	}

	else if (arr[x][y] > k)
	{
		//若当前值大于k，则向上找
		return Search2(arr, row, col, k, x-1, y, px, py) ;
	}

	else
	{
		//若当前值小于k，则向右找
		return Search2(arr, row, col, k, x, y+1, px, py) ;
	}
}

int main()
{
	int arr[ROW][COL] = {1, 2, 3, 4, 5, 6, 7, 8, 9} ;
	int px1 = 0 ;
	int py1= 0 ;
	int px2 = 0 ;
	int py2= 0 ;
	int px3 = 0 ;
	int py3= 0 ;
	int px4 = 0 ;
	int py4= 0 ;
	int k = 0 ;
	printf("请输入想要搜寻的值: ") ;
	scanf("%d", &k) ;
    Find1(arr, ROW, COL, k, &px1, &py1) ;  //非递归，从右上角开始找
	printf("要找的数字%d的坐标为: %d行%d列\n", k,px1, py1) ;
	Find2(arr, ROW, COL, k, &px2, &py2) ;  //非递归，从左下角开始找
	printf("要找的数字%d的坐标为: %d行%d列\n", k,px2, py2) ;
	Search1(arr, ROW, COL, k, 0, COL-1, &px3, &py3) ; //递归，从右上角开始找
	printf("要找的数字%d的坐标为: %d行%d列\n", k,px3, py3) ;
	Search2(arr, ROW, COL, k, ROW-1, 0, &px4, &py4) ; //递归，从左下角开始找
	printf("要找的数字%d的坐标为: %d行%d列\n", k,px4, py4) ;
	return 0 ;
}

运行结果：

学习不易，需要坚持。