學習目標：

較熟練掌握函式的用法和封裝

學習內容：

1：冒泡排序

①：一趟冒泡可搞定一個數字

②：n個數字做冒泡，最多執行n-1趟冒泡

如利用冒泡排序實作一串數字的升序排序：

#include <stdio.h>
void bubble_sort(int* s, int x)
{
	int i = 0;
	for (i = 0; i < x - 1; i++)
	{
		int j = 0;
		for (j = 0; j < x - 1 - i; j++)
		{
			if (s[j] > s[j + 1])
			{
				int tem = s[j];
				s[j] = s[j + 1];
				s[j + 1] = tem;
			}
		}
	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	int i = 0;
	bubble_sort(arr, sz);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}
#include <stdi

對上述代碼的優化：（因為兩個數字不管前大后小還是前小后大，它都進行了機械性的冒泡）

#include <stdio.h>
void bubble_sort(int* s, int x)
{
	int i = 0;
	for (i = 0; i < x - 1; i++)
	{
		int j = 0;
		int flag = 1;//假設1表示整個序列已有序
		for (j = 0; j < x - 1 - i; j++)
		{
			if (s[j] > s[j + 1])
			{
				int tem = s[j];
				s[j] = s[j + 1];
				s[j + 1] = tem;
				flag = 0;//做到這，說明未冒泡之前是無序的
			}
		}
		if (flag == 1)//如果第0趟冒泡，旗子都沒倒，說明整個序列已經有序，再往后并不需要冒泡了
		{
			break;
		}
	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	bubble_sort(arr,sz);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

2：一個重要知識點：

陣列首元素地址與陣列地址的區別！？

①：首先陣列首元素地址與陣列的地址的值是相等的，

②：陣列首元素地址與陣列地址是完全不同的兩個概念

舉例：

可以看出：&陣列名是整個陣列的首元素地址，但是往后遍歷地址時，是以整個陣列的位元組數往后移的！

C語言實作簡單小游戲：三子棋

首先為了便于封裝和協調，創建一個頭檔案和兩個源檔案，一個源檔案作函式定義，一個源檔案作測驗函式，

頭檔案：

#define _CRT_SECURE_NO_WARNINGS 1
#define ROW 3
#define COL 3
#include<stdlib.h>
#include <time.h>

//初始化棋盤
void initboard(char board[ROW][COL], int row, int col);

//列印棋盤
void displayboard(char board[ROW][COL], int row, int col);

//玩家下棋
void playermove(char board[ROW][COL], int row, int col);

//輸贏判斷
char iswin(char board[ROW][COL], int row, int col);

//電腦下棋
void computermove(char board[ROW][COL], int row, int col);

函式定義的源檔案：

#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
//初始化棋盤
void initboard(char board[ROW][COL], int row, int col)
{
	int i = 0;
	for (i = 0; i < row; i++)
	{
		int j = 0;
		for (j = 0; j < col; j++)
		{
			board[i][j] = ' ';
		}
	}
}

//列印棋盤
void displayboard(char board[ROW][COL], int row, int col)
{
	int i = 0;
	for (i = 0; i < row; i++)
	{
		int j = 0;
		for (j = 0; j < col; j++)
		{
			printf(" %c ", board[i][j]);
			if (j < col - 1)
			{
				printf("|");
			}//資料行列印完畢
		}
		printf("\n");
		for (j = 0; j < col; j++)
		{
			printf("---");
			if (j < col-1)
			{
				printf("|");
			}
		}//分隔行列印完畢
		printf("\n");
	}
}

//玩家下棋
void playermove(char board[ROW][COL], int row, int col)
{
	int x = 0;
	int y = 0;
	

	while (1)
	{
		printf("玩家走,數字之間用空格隔開，鍵入回車表示確認：>");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (board[x - 1][y - 1] == ' ')
			{
				board[x - 1][y - 1] = '*';
				break;
			}
			else
			{
				printf("該位置已被占用，請重新輸入坐標：>\n");
			}
		}
		else
		{
			printf("輸入錯誤，請重新輸入：>\n");
		}
		
	}
}

int isfull(char board[ROW][COL], int row, int col)
{
	int i = 0;
	int count = 0;
	for (i = 0; i < row; i++)
	{
		int j = 0;
		for (j = 0; j < col; j++)
		{
			if (board[i][j] == ' ')
				return 0;
		}
	}
	return 1;
}

//判斷輸贏
char iswin(char board[ROW][COL], int row, int col)
{
	//行
	int i = 0;
	for (i = 0; i < row; i++)
	{
		if (board[i][0] == board[i][1] && board[i][1] == board[i][2] && board[i][0] != ' ')
		{
			return board[i][0];
		}
	}
	//列
	for (i = 0; i < col; i++)
	{
		if (board[0][i] == board[1][i] && board[1][i] == board[2][i] && board[0][i] != ' ')
		{
			return board[0][i];
		}
	}
	//對角線
	if (board[0][0] == board[1][1] && board[1][1] == board[2][2] && board[1][1] != ' ')
		return board[1][1];

	if (board[0][2] == board[1][1] && board[1][1] == board[2][0] && board[1][1] != ' ')
		return board[1][1];

	//判斷平局
	if (isfull(board, row, col))
	{
		return 'Q';
	}
	//游戲繼續
	return 'C';
}

//電腦下棋
void computermove(char board[ROW][COL], int row, int col)
{
	int x = 0;
	int y = 0;
	while (1)
	{
		printf("電腦走：>\n");
		x = rand() % row;
	    y = rand() % col;
		if (board[x][y] == ' ')
		{
			board[x][y] = '#';
			break;
		}
	}
}

測驗函式的源檔案：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include "game.h"
void menu()
{
	printf("**************************\n");
	printf("*********1.play***********\n");
	printf("*********0.exit***********\n");
	printf("**************************\n");
}
void game()
{
	//建棋盤
	char board[ROW][COL];
	//初始化棋盤
	initboard(board, ROW, COL);
	//列印棋盤
	displayboard(board, ROW, COL);
	//下棋
	char ret = 0;
	while (1)
	{
		//玩家下
		playermove(board, ROW, COL);
		// 列印棋盤作展示
		displayboard(board, ROW, COL);
		//下完作檢查（輸、贏、平局、繼續），不是繼續就代表游戲結束
		ret = iswin(board, ROW, COL);
		if (ret != 'C')
		{
			break;
		}
		//電腦下
		computermove(board, ROW, COL);
		//列印棋盤作展示
		displayboard(board, ROW, COL);
		//下完作檢查（輸、贏、平局、繼續），不是繼續就代表游戲結束
		ret = iswin(board, ROW, COL);
		if (ret != 'C')
		{
			break;
		}		
	}
	if (ret == '*')
	{
		printf("玩家獲勝\n");
	}
	else if (ret == '#')
	{
		printf("電腦獲勝\n");
	}
	else
	{
		printf("平局\n");
	}
}
int main()
{
	srand((unsigned int)time(NULL));
	int input = 0;
	do
	{
		menu();
		printf("請選擇：>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戲\n");
			break;
		default:
			printf("輸入有誤，請重新輸入：>");
			break;
		}
	} while (input);
	return 0;
}

學習時間：

2021.9

學習產出：
1、 技術筆記 1 遍
2、CSDN 技術博客 1篇
3、gitee