学习目标：
较熟练掌握函数的用法和封装
?
学习内容：
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