3.9

一、冒泡排序

核心思想：相邻的元素进行比较

数组名的本质是：数组首元素的地址

#include<stdio.h>

void bubble_sort(int arr[],int sz)//这里也可以写成int* arr
//所以在此处地址应该使用指针来接受，arr这里看似是数组，实际上是指针变量
{
	int i = 0;
	for(i = 0; i< sz-1;i++)
	{
		int j = 0;
		for(j = 0;j<sz-1-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = {9,8,7,6,5,4,3,2,1,0};
	int i = 0;
	int sz = sizeof(arr)/sizeof(arr[0]);
	bubble_sort(arr,sz);
	for(i = 0;i < sz;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}

所以sz不能在函数里计算，需要在主函数里计算。

数组名确实能表示首元素地址，但有两个例外
1.sizeof（数组名）,这里数组名表示整个数组，计算的是整个数组大小，单位是字节
2.&数组名，这里数组名表示整个数组，取出的是整个数组的地址

二维数组的数组名也表示数组首元素的地址，但是指的是第一行的地址

二维数组行计算：sizeof(arr) / sizeof(arr[0])

二维数组列计算：sizeof(arr[0]) / sizeof(arr[0][0])

二、三子棋

编译运行结果为：无法打开巴拉巴拉进行写入，那就是上一个程序还在运行，关掉就行

game.h

#pragma once
#define ROW 3
#define COL 3
#include<stdio.h>
#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);
//电脑下棋,找没有下棋的格子下棋
void ComputerMove(char board[ROW][COL],int row,int col);
//
//玩家赢'*'
//电脑赢'#'
//平局'Q'
//继续'C'
char IsWin(char board[ROW][COL],int row,int col);

test.c

#define _CRT_SECURE_NO_WARNINGS
#include "game.h"
void menu()
{
	printf("**************************\n");
	printf("******1.play  0.exit******\n");
	printf("**************************\n");
}
void game()
{
	char ret = 0;
	char board[ROW][COL] = {0};
	//初始化棋盘的函数
	InitBoard(board,ROW,COL);
	DisplayBoard(board,ROW,COL);
	//下棋
	while(1)
	{
		PlayerMove(board,ROW,COL);
		ret = IsWin(board,ROW,COL);
		if(ret != 'C')
		{
			break;
		}
		DisplayBoard(board,ROW,COL);
		ComputerMove(board,ROW,COL);
		ret = IsWin(board,ROW,COL);
		if(ret!='C')
		{
			break;
		}
		DisplayBoard(board,ROW,COL);
		//判断输赢
	}
	if(ret == '*')
	{
		printf("玩家赢\n");
	}
	else if(ret == '#')
	{
		printf("电脑赢\n");
	}
	else
	{
		printf("平局\n");
	}
	DisplayBoard(board, ROW, COL);
}
int main()
{
	int input = 0;
	srand((unsigned int)time(NULL));//设置随机数起点
	do{
		menu();
		printf("请选择：");
		scanf("%d",&input);
		switch(input)
		{
		case 1:
				game();
				printf("三子棋\n");
				break;
		case 0:
				printf("退出游戏\n");
				break;
		default:
				printf("选择错误\n");
				break;
		}
	}while(input);
	return 0;
}

game.c

#define _CRT_SECURE_NO_WARNINGS
#include "game.h"

void InitBoard(char board[ROW][COL],int row,int col)
{
	int i = 0;
	int j = 0;
	for(i = 0;i<row;i++)
	{
		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++)
	{
		//打印数据
		printf(" %c | %c | %c \n",board[i][0],board[i][1],board[i][2]);
		//打印分割行
		if(i<row-1)
		{
			printf("---|---|---\n");
		}
	}
}*/
void DisplayBoard(char board[ROW][COL],int row,int col)
{
	int i = 0;
	for(i = 0;i < row;i++)
	{
		//打印数据
		//printf(" %c | %c | %c \n",board[i][0],board[i][1],board[i][2]);
		int j = 0;
		for(j = 0;j < col;j++)
		{
			printf(" %c ",board[i][j]);
			if(j < col-1)
			{
				printf("|");
			}
		}
		printf("\n");
		//打印分割行printf("---|---|---\n");
		if(i < row-1)
		{
			int j = 0;
			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;
	printf("玩家下棋，\n");

	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("坐标被占用，请选择其他位置。");
			}
		}
		else
		{
			printf("输入的坐标非法！请重新输入！\n");
		}
	}
}

void ComputerMove(char board[ROW][COL],int row,int col)
{
	int x = 0;
	int y = 0;
	printf("电脑下棋：\n");
	while(1)
	{
		x = rand()%row;
		y = rand()%col;
		if(board[x][y] == ' ')
		{
			board[x][y] = '#';
			break;
		}
	}
}
//如果满了返回1，不满返回0
int IsFull(char board[ROW][COL],int row,int col)
{
	int i = 0;
	int j = 0;
	for(i = 0;i<row;i++)
	{
		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;
	int j = 0;
	for(i = 0;i<row;i++)
	{
		if(board[i][0] == board[i][1] && board[i][1] ==board[i][2] &&board[i][1]!=' ')
		{
			return board[i][1];
		}
	}
	//列
	for(j = 0;j<col;j++)
	{
		if(board[0][j] == board[1][j] && board[1][j] ==board[2][j] &&board[0][j]!=' ')
		{
			return board[0][j];
		}
	}
	//对角线
	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';
}