No.12 代碼練習

學習不易，需要堅持。

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

運行結果：

學習不易，需要堅持。