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

本文主要是介绍我与代码的日常：奇数位于偶数之前，杨氏矩阵，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

学习不易，需要坚持。

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 ;
}