1、冒泡排序
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
//数组名arr是数组第一个元素的地址
void resort(int v[], int n)
{
int i = 0;
int j = 0;
for (i = 0; i < n; i++)
{
for (j = 0; j < n - 1 - i; j++)
{
if (v[j] < v[j + 1])
{
int temp = v[j];
v[j] = v[j + 1];
v[j + 1] = temp;
}
}
}
}
int main()
{
int v[] = { 1,4,3,6,7,9,10,5 };
int n = sizeof(v) / sizeof(v[0]);
//要算出来再传进去,因为形参无法在函数内部计算
resort(v, n);
for (int i = 0; i < n; i++)
{
printf("%d ", v[i]);
}
return 0;
}
2、三子棋
主函数
int main()
{
int choice = 0;
menu();
printf("请选择:\n");
scanf("%d", &choice);
do
{
switch (choice)
{
case 0:
game();
break;
case 1:
printf("退出游戏");
break;
default:
printf("选择错误,请重新选择");
break;
}
} while (choice);
return 0;
}
函数0:打印菜单
void menu()
{
printf("-----------------------\n");
printf("---------三子棋--------\n");
printf("-------0 开始游戏------\n");
printf("-------1 退出游戏------\n");
printf("-----------------------\n");
}
函数1:游戏函数
void game()
{
srand((unsigned int)time(NULL));
//输出一张棋盘(利用二维数组创建)
char board[row][line];
//棋盘初始化,这一步是必要的
infboard(board, row, line);
//打印棋盘
dispboard(board, row, line);
char ret = 0;
while (1)
{
//玩家走
playermove(board, row, line);
dispboard(board, row, line);
// 判断输赢或继续
ret = iswin(board, row, line);
if (ret != 'c')
break;
//电脑走
computermove(board, row, line);
dispboard(board, row, line);
//判断输赢或继续
ret = iswin(board, row, line);
if (ret != 'c')
break;
}
if (ret == '*')
{
printf("玩家赢\n");
}
else if (ret == '#')
{
printf("电脑赢\n");
}
else
printf("平局\n");
dispboard(board, row, line);
}
函数2:初始化棋盘
void infboard(char board[row][line], int r, int l)
{
int i = 0;
int j = 0;
for (i = 0; i < r; i++)
{
for (j = 0; j < l; j++)
{
board[i][j] = ' ';
}
}
}
函数3:打印棋盘
void dispboard(char board[row][line], int r, int l)
{
int i = 0;
int j = 0;
int k = 0;
for (i = 0; i < r; i++)
{
for (j = 0; j < l; j++)
{
if (j == l - 1)
{
printf(" %c \n", board[i][j]);
if (i != r - 1)
{
for (k = 0; k < l; k++)
{
if (k == l - 1)
printf("---\n");
else
printf("--- ");
}
}
}
else
{
printf(" %c |", board[i][j]);
}
}
}
}
优化
void dispboard(char board[row][line], int r, int l)
{
int i = 0;
int j = 0;
int k = 0;
for (i = 0; i < r; i++)
{
for (j = 0; j < l; j++)
{
printf(" %c ", board[i][j]);
if (j != l - 1)
printf("|");
}
printf("\n");
if (i != r - 1)
{
for (j = 0; j < l; j++)
{
printf("---");
if (j != l - 1)
printf("|");
}
printf("\n");
}
}
函数4:玩家走
void playermove(char board[row][line], int r, int l)
{
int x = 0;
int y = 0;
while (1)
{
printf("请玩家输入落子坐标:\n");
scanf("%d %d", &x, &y);
if (x < 1 || x > r || y < 1 || y > l)
printf("非法坐标请重新输入:\n");
else
{
if (board[x - 1][y - 1] != ' ')
printf("坐标已被占用,请重新输入:\n");
else
{
board[x - 1][y - 1] = '*';
break;
}
}
}
}
函数5:电脑走
void computermove(char board[row][line], int r, int l)
{
printf("电脑走:\n");
while (1)
{
int x = rand() % r;
int y = rand() % l;
if (board[x][y] == ' ')
{
board[x][y] = '#';
break;
}
}
}
函数6:判断输赢
char iswin(char board[row][line], int r, int l)
{
int i = 0;
int j = 0;
for (i = 0; i < r; i++)
{
if (board[i][0] == board[i][1] && board[i][1] == board[i][2] && board[i][1] != ' ')
{
return board[i][0];
}
}
for (j = 0; j < l; j++)
{
if (board[0][j] == board[1][j] && board[1][j] == board[2][j] && board[1][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[2][0] == board[1][1] && board[1][1] == board[0][2] && board[1][1] != ' ')
{
return board[1][1];
}
for (i = 0; i < r; i++)
{
for (j = 0; j < l; j++)
{
if (board[i][j] == ' ')
return 'c';
}
}
return 'q';
}