AI 助理
备案控制台
开发者社区 云原生 文章 正文

【c语言】三子棋（保姆级教程+内含源码）

2023-08-31 85
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
本文涉及的产品
容器服务 Serverless 版 ACK Serverless，952元额度 多规格
函数计算FC，每月15万CU 3个月
应用实时监控服务-应用监控，每月50GB免费额度
简介： 使用c语言写的超级详细的三子棋，简单容易上手，大家可以边理解，边跟着跟着敲

 我们要写一个简单的三子棋小游戏，我使用的是vs2022编译器，我们首先要创建一个头文件和两个源文件image.gif编辑

像这样的，测试放的是main函数，函数放的的主函数是需要的函数，头文件是函数的声明

我会一步一步的将三子棋怎么写的代码一步一步的写下来，在最后我将整个的代码发在最后

然后我们要确定我们的写的三子棋是什么样的图形界面

image.gif编辑

我门要打印的棋盘大概是这样的，

第一步我们先写一个main（）函数

int main()
{
  mune();//菜单
  int input = 0;//创建一个变量让我们可以输入
  do//先用一个do-while循环直接运行
  {
    printf("请选择是否参加:>");
    scanf("%d", &input);
    switch (input)//在do-while循环里面我们用一个switch，让我们可以选择，
    {
    case 1:
      printf("三子棋\n");//我们先在这里验证一下整个逻辑是否可以
      break;
    case 0:
      printf("退出游戏\n");
      break;
    default:
      printf("输入错误，请重新输入\n");
      break;
    }
  } while (input);//遇到如果输入的值是0，则循环不执行，直接退出，所以我们要创建一个菜单提示玩家可以选择
  return 0;
}

image.gif

mune()//菜单
{
  printf("******************************\n");
  printf("******1.play    0.exit  ******\n");
  printf("******************************\n");
}

image.gif

然后我们验证的的是这样的image.gif编辑

我们的逻辑验证成功

然后将printf（“三子棋\n”）;改成game（）函数来完成我们接下来的打印棋盘等函数的第一步我们要创建一个数组来储存我们要打印的字符，然后要在测试里面下一个函数

这是写在测试里面的

void game()
{
  //创建存放数组
  char board[ROW][COL] = { 0 };
  //初始化棋盘
  ChuBoard(board, ROW, COL);
}

image.gif

接下来是声明里面

#pragma once
#include <stdio.h>
#define ROW 3//在声明里面设立全局变量可以让我们以后改代码的时候更容易
#define COL 3
//初始化棋盘
void ChuBoard(char board[ROW][COL], int row, int col);

image.gif

接着我们就要写初始化棋盘的函数部分了

#define _CRT_SECURE_NO_WARNINGS
#include "声明.h"
//初始化棋盘
void ChuBoard(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] = ' ';//将棋盘初始化
    }
  }
}

image.gif

将棋盘初始化完成后我们就要开始打印棋盘了，在测试game（）函数中加入一个打印棋盘的函数

void game()
{
  //创建存放数组
  char board[ROW][COL] = { 0 };
  //初始化棋盘
  ChuBoard(board, ROW, COL);
  //打印棋盘
  DaBoard(board, ROW, COL);
}

image.gif

接着就是对打印棋盘函数的声明

#pragma once
#include <stdio.h>
#define ROW 3//在声明里面设立全局变量可以让我们以后改代码的时候更容易
#define COL 3
//初始化棋盘
void ChuBoard(char board[ROW][COL], int row, int col);
//打印棋盘
void DaBoard(char board[ROW][COL], int row, i

image.gif

接着就是函数部分的代码

//打印棋盘
//我们要打印的棋盘就在棋盘，对棋盘没有印象的可以看一下上面
void DaBoard(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]);//这里的是空格%c空格这样是因为可以让打印出来的棋盘和上面看到的一样
      if (j < col - 1)//设置一个if判断语句是因为我们只需要打印两竖线
      {
        printf("|");
      }
    }
    printf("\n");//打印一个换行符，方便我们接下来的的打印分割线
    //打印分割线
    if (i < row - 1)//因为我们只需要打印两行分隔线，所以我们要设计一个条件
    {
      int j = 0;
      for (j = 0; j < col; j++)//我们要进行一个循环来我们打印一行内的分割线
      {
        printf("---");//一行打印三次
        if (j < col - 1)
        {
          printf("|");//设置一个if判断语句是因为我们只需要打印两竖线
        }
      }
    }
    printf("\n");//打印一个换行
  } 
}

image.gif

这个时候我们可以验证一下是否是我们想要的棋盘

我们运行一下结果是这样的image.gif编辑

证明我们的代码是没有问题的，我们就可以接着继续写下面的代码了

我们现在写玩家下棋

game（）函数里面这样写

void game()
{
  //创建存放数组
  char board[ROW][COL] = { 0 };
  //初始化棋盘
  ChuBoard(board, ROW, COL);
  //打印棋盘
  DaBoard(board, ROW, COL);
  //玩家下棋
  WanMove(board, ROW, COL);//我们要在玩家下完棋后我们再一次打印一下棋盘的函数，让我们可以看到我们下的棋
  //打印棋盘
  DaBoard(board, ROW, COL);
}

image.gif

在去声明一下

#include <stdio.h>
#define ROW 3//在声明里面设立全局变量可以让我们以后改代码的时候更容易
#define COL 3
//初始化棋盘
void ChuBoard(char board[ROW][COL], int row, int col);
//打印棋盘
void DaBoard(char board[ROW][COL], int row, int col);
//玩家下棋
void WanMove(char board[ROW][COL], int row, int col);

image.gif

接下来就是写玩家下棋的函数内容了

void WanMove(char board[ROW][COL], int row, int col)
{
  //首先先创建两个变量
  int x = 0;//x=0是因为我们要将x初始化为0
  int y = 0;
  printf("玩家请输入\n");
  while (1)//我们要使用while循环来让我们进行我们的答错可以重新下棋的机制
  {
    printf("请输入坐标\n");
    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");
    }
  }
}

image.gif

我们验证一下，结果是这样的

image.gif编辑

说明我们的玩家下棋是成功的

接下来就是写电脑下棋，在game（）函数中是这样写的

void game()
{
  //创建存放数组
  char board[ROW][COL] = { 0 };
  //初始化棋盘
  ChuBoard(board, ROW, COL);
  while (1)//我们要写一个循环然后让玩家和电脑可以循环下棋
  {
    //打印棋盘
    DaBoard(board, ROW, COL);
    //玩家下棋
    WanMove(board, ROW, COL);//我们要在玩家下完棋后我们再一次打印一下棋盘的函数，让我们可以看到我们下的棋
    //打印棋盘
    DaBoard(board, ROW, COL);
    DianMove(board, ROW, COL);//我们要在玩家下完棋后我们再一次打印一下棋盘的函数，让我们可以看到我们下的棋
    //打印棋盘
    DaBoard(board, ROW, COL);
  }
}
int main()
{
  srand((unsigned int)time(NULL));//生成时间的空指针
  int input = 0;//创建一个变量让我们可以输入
  do//先用一个do-while循环直接运行
  {
    mune();//菜单
    printf("请选择是否参加:>");
    scanf("%d", &input);
    switch (input)//在do-while循环里面我们用一个switch，让我们可以选择，
    {
    case 1:
      game();
      break;
    case 0:
      printf("退出游戏\n");
      break;
    default:
      printf("输入错误，请重新输入\n");
      break;
    }
  } while (input);//遇到如果输入的值是0，则循环不执行，直接退出，所以我们要创建一个菜单提示玩家可以选择
  return 0;
}

image.gif

声明

#pragma once
#include <stdio.h>//调用printf()函数，是scanf()函数
#define ROW 3//在声明里面设立全局变量可以让我们以后改代码的时候更容易
#define COL 3
#include <stdlib.h>//调用srand（）函数
#include <time.h>//生成空指针
//初始化棋盘
void ChuBoard(char board[ROW][COL], int row, int col);
//打印棋盘
void DaBoard(char board[ROW][COL], int row, int col);
//玩家下棋
void WanMove(char board[ROW][COL], int row, int col);
//电脑下棋
void DianMove(char board[ROW][COL], int row, int col);

image.gif

接下来就是写电脑下棋的函数了

//电脑下棋，我这里写的是最简单电脑下棋的函数
//有兴趣的可以使用算法来经行加强电脑赢的概率
void DianMove(char board[ROW][COL], int row, int col)
{
  int x = 0;
  int y = 0;
  printf("电脑下棋:>\n");
  while (1)
  {
    x = rand() % row;//rand()函数生成是一个随机数在32767到0的一个任意整数
    y = rand() % col;//但是我们rand（）%row后随机值范围就是0~2
    if (board[x][y] == ' ')
    {
      board[x][y] = '#';
      break;
    }
  }
}

image.gif

测试一下，结果是这样的

image.gif编辑

我们现在开始写判断输赢函数

//输赢判断
char ShuYin(char board[ROW][COL], int row, int col)//这里不用void是因为我们要有一个字符返回值
{
  //首先我们要判断有赢有几种情况，还有平局的情况，还有继续
  //行
  int i = 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];//如果被占用就返回该行的字符
    }
  }
  //列
  int j= 0;
  for (j = 0; j < row; j++)
  {
    if (board[0][j] == board[1][j] && board[1][j] == board[2][j] && board[1][j] != ' ')//我们判断每一列是否都被同一种字符占用了
    {
      return board[1][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];//如果被占用就返回该列的字符
  }
  //平局
  if (Ping(board, row,col))//我们再进行一个平局判断函数
  {
    return 'Q';
  }
  //继续
  return 'C';
}

image.gif

声明

#pragma once
#include <stdio.h>//调用printf()函数，是scanf()函数
#define ROW 3//在声明里面设立全局变量可以让我们以后改代码的时候更容易
#define COL 3
#include <stdlib.h>//调用srand（）函数
#include <time.h>//生成空指针
//初始化棋盘
void ChuBoard(char board[ROW][COL], int row, int col);
//打印棋盘
void DaBoard(char board[ROW][COL], int row, int col);
//玩家下棋
void WanMove(char board[ROW][COL], int row, int col);
//电脑下棋
void DianMove(char board[ROW][COL], int row, int col);
//输赢判断
//玩家赢  - ‘*’
//电脑赢  - ‘#’
//平局    -  ‘Q’
//继续    - ‘C’
char ShuYin(char board[ROW][COL], int row, int col);

image.gif

geme（）函数里面的代码

void game()
{
  char ret = 0;//创建一个判断变量
  //创建存放数组
  char board[ROW][COL] = { 0 };
  //初始化棋盘
  ChuBoard(board, ROW, COL);
  while (1)
  {
    //玩家下棋
    WanMove(board, ROW, COL);//我们要在玩家下完棋后我们再一次打印一下棋盘的函数，让我们可以看到我们下的棋
    ret = ShuYin(board, ROW, COL);
    if (ret != 'C')//判断棋盘的是否继续出现了任意一个赢，或者平局的情况，如果出现就跳出循环进行判断输出
    {
      break;
    }
    //打印棋盘
    DaBoard(board, ROW, COL);
    DianMove(board, ROW, COL);//我们要在玩家下完棋后我们再一次打印一下棋盘的函数，让我们可以看到我们下的棋
    ret = ShuYin(board, ROW, COL);
    if (ret != 'C')//判断棋盘的是否继续出现了任意一个赢，或者平局的情况，如果出现就跳出循环进行判断输出
    {
      break;
    }
    //打印棋盘
    DaBoard(board, ROW, COL);
  }
  if (ret == '*')
  {
    printf("玩家赢了\n");
  }
  else if (ret == '#')
  {
    printf("电脑赢了\n");
  }
  else
  {
    printf("平局\n");
  }
  DaBoard(board, ROW, COL);//判断完输赢我们再一次打印棋盘，让我们知道是怎么赢得
}

image.gif

我们先就只剩下一个平局函数没有写了

平局函数

//平局判断
int Ping(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] == ' ')//我们要判断是否棋盘都被占满，如果没有占满就返回0
      {
        return 0;
      }
    }
  }
  return 1;//占满了就返回1，让输赢函数返回‘Q’
}

image.gif

现在我们的程序代码全部写完了

我们运行运行看一下能不能成功

结果是这样的

image.gif编辑

我们成功的写出来一个简单的三子棋小游戏，能坚持到现在的都是好样的

接下来我就把完整的代码发出来

这是测试源文件

#define _CRT_SECURE_NO_WARNINGS
#include "声明.h"
mune()//菜单
{
  printf("******************************\n");
  printf("******1.play    0.exit  ******\n");
  printf("******************************\n");
}
void game()
{
  char ret = 0;//创建一个判断变量
  //创建存放数组
  char board[ROW][COL] = { 0 };
  //初始化棋盘
  ChuBoard(board, ROW, COL);
  while (1)
  {
    //玩家下棋
    WanMove(board, ROW, COL);//我们要在玩家下完棋后我们再一次打印一下棋盘的函数，让我们可以看到我们下的棋
    ret = ShuYin(board, ROW, COL);
    if (ret != 'C')//判断棋盘的是否继续出现了任意一个赢，或者平局的情况，如果出现就跳出循环进行判断输出
    {
      break;
    }
    //打印棋盘
    DaBoard(board, ROW, COL);
    DianMove(board, ROW, COL);//我们要在玩家下完棋后我们再一次打印一下棋盘的函数，让我们可以看到我们下的棋
    ret = ShuYin(board, ROW, COL);
    if (ret != 'C')//判断棋盘的是否继续出现了任意一个赢，或者平局的情况，如果出现就跳出循环进行判断输出
    {
      break;
    }
    //打印棋盘
    DaBoard(board, ROW, COL);
  }
  if (ret == '*')
  {
    printf("玩家赢了\n");
  }
  else if (ret == '#')
  {
    printf("电脑赢了\n");
  }
  else
  {
    printf("平局\n");
  }
  DaBoard(board, ROW, COL);//判断完输赢我们再一次打印棋盘，让我们知道是怎么赢得
}
int main()
{
  srand((unsigned int)time(NULL));//生成时间的空指针
  int input = 0;//创建一个变量让我们可以输入
  do//先用一个do-while循环直接运行
  {
    mune();//菜单
    printf("请选择是否参加:>");
    scanf("%d", &input);
    switch (input)//在do-while循环里面我们用一个switch，让我们可以选择，
    {
    case 1:
      game();
      break;
    case 0:
      printf("退出游戏\n");
      break;
    default:
      printf("输入错误，请重新输入\n");
      break;
    }
  } while (input);//遇到如果输入的值是0，则循环不执行，直接退出，所以我们要创建一个菜单提示玩家可以选择
  return 0;
}

image.gif

这是函数源文件

#define _CRT_SECURE_NO_WARNINGS
#include "声明.h"
//初始化棋盘
void ChuBoard(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 DaBoard(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]);//这里的是空格%c空格这样是因为可以让打印出来的棋盘和上面看到的一样
      if (j < col - 1)//设置一个if判断语句是因为我们只需要打印两竖线
      {
        printf("|");
      }
    }
    printf("\n");//打印一个换行符，方便我们接下来的的打印分割线
    //打印分割线
    if (i < row - 1)//因为我们只需要打印两行分隔线，所以我们要设计一个条件
    {
      int j = 0;
      for (j = 0; j < col; j++)//我们要进行一个循环来我们打印一行内的分割线
      {
        printf("---");//一行打印三次
        if (j < col - 1)
        {
          printf("|");//设置一个if判断语句是因为我们只需要打印两竖线
        }
      }
    }
    printf("\n");//打印一个换行
  } 
}
//玩家下棋
void WanMove(char board[ROW][COL], int row, int col)
{
  //首先先创建两个变量
  int x = 0;//x=0是因为我们要将x初始化为0
  int y = 0;
  printf("玩家请输入\n");
  while (1)//我们要使用while循环来让我们进行我们的答错可以重新下棋的机制
  {
    printf("请输入坐标\n");
    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 DianMove(char board[ROW][COL], int row, int col)
{
  int x = 0;
  int y = 0;
  printf("电脑下棋:>\n");
  while (1)
  {
    x = rand() % row;//rand()函数生成是一个随机数在32767到0的一个任意整数
    y = rand() % col;//但是我们rand（）%row后随机值范围就是0~2
    if (board[x][y] == ' ')
    {
      board[x][y] = '#';
      break;
    }
  }
}
//平局判断
int Ping(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] == ' ')//我们要判断是否棋盘都被占满，如果没有占满就返回0
      {
        return 0;
      }
    }
  }
  return 1;//占满了就返回1，让输赢函数返回‘Q’
}
//输赢判断
char ShuYin(char board[ROW][COL], int row, int col)//这里不用void是因为我们要有一个字符返回值
{
  //首先我们要判断有赢有几种情况，还有平局的情况，还有继续
  //行
  int i = 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];//如果被占用就返回该行的字符
    }
  }
  //列
  int j= 0;
  for (j = 0; j < row; j++)
  {
    if (board[0][j] == board[1][j] && board[1][j] == board[2][j] && board[1][j] != ' ')//我们判断每一列是否都被同一种字符占用了
    {
      return board[1][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];//如果被占用就返回该列的字符
  }
  //平局
  if (Ping(board, row,col))//我们再进行一个平局判断函数
  {
    return 'Q';
  }
  //继续
  return 'C';
}

image.gif

最后是声明

#pragma once
#include <stdio.h>//调用printf()函数，是scanf()函数
#define ROW 3//在声明里面设立全局变量可以让我们以后改代码的时候更容易
#define COL 3
#include <stdlib.h>//调用srand（）函数
#include <time.h>//生成空指针
//初始化棋盘
void ChuBoard(char board[ROW][COL], int row, int col);
//打印棋盘
void DaBoard(char board[ROW][COL], int row, int col);
//玩家下棋
void WanMove(char board[ROW][COL], int row, int col);
//电脑下棋
void DianMove(char board[ROW][COL], int row, int col);
//输赢判断
//玩家赢  - ‘*’
//电脑赢  - ‘#’
//平局    -  ‘Q’
//继续    - ‘C’
char ShuYin(char board[ROW][COL], int row, int col);

image.gif

好了这就是使用c语言写的超详细的三子棋，大家可以按照我的步骤写一下，非常简单，容易，上手，小白学习数组必备，不会的话可以多敲几遍增加自己的理解

写的不好的地方，欢迎大家给我批评，指正，可以的话给我点给赞吧，谢谢大家了

文章标签：
C语言
编译器
关键词：
C语言源码
C语言教程
C语言教程源码
爱睡觉的幾微
目录
相关文章
ephemerals__
|
12天前
|
C语言
【数据结构】栈和队列（c语言实现）（附源码）
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表，遵循“先进后出”原则；队列则在一端插入、另一端删除，遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现，并提供了完整的代码示例。栈和队列在实际应用中非常广泛，如二叉树的层序遍历和快速排序的非递归实现等。
ephemerals__
85 9
Hoshiᅟᅠ
|
1月前
|
存储 C语言
【C语言篇】深入理解指针3（附转移表源码）
【C语言篇】深入理解指针3（附转移表源码）
Hoshiᅟᅠ
36 1
ephemerals__
|
11天前
|
存储 搜索推荐 算法
【数据结构】树型结构详解 + 堆的实现（c语言）（附源码）
本文介绍了树和二叉树的基本概念及结构，重点讲解了堆这一重要的数据结构。堆是一种特殊的完全二叉树，常用于实现优先队列和高效的排序算法（如堆排序）。文章详细描述了堆的性质、存储方式及其实现方法，包括插入、删除和取堆顶数据等操作的具体实现。通过这些内容，读者可以全面了解堆的原理和应用。
ephemerals__
54 16
ephemerals__
|
7天前
|
搜索推荐 算法 C语言
【排序算法】八大排序（上）（c语言实现）（附源码）
本文介绍了四种常见的排序算法：冒泡排序、选择排序、插入排序和希尔排序。通过具体的代码实现和测试数据，详细解释了每种算法的工作原理和性能特点。冒泡排序通过不断交换相邻元素来排序，选择排序通过选择最小元素进行交换，插入排序通过逐步插入元素到已排序部分，而希尔排序则是插入排序的改进版，通过预排序使数据更接近有序，从而提高效率。文章最后总结了这四种算法的空间和时间复杂度，以及它们的稳定性。
ephemerals__
45 8
ephemerals__
|
7天前
|
搜索推荐 算法 C语言
【排序算法】八大排序（下）（c语言实现）（附源码）
本文继续学习并实现了八大排序算法中的后四种：堆排序、快速排序、归并排序和计数排序。详细介绍了每种排序算法的原理、步骤和代码实现，并通过测试数据展示了它们的性能表现。堆排序利用堆的特性进行排序，快速排序通过递归和多种划分方法实现高效排序，归并排序通过分治法将问题分解后再合并，计数排序则通过统计每个元素的出现次数实现非比较排序。最后，文章还对比了这些排序算法在处理一百万个整形数据时的运行时间，帮助读者了解不同算法的优劣。
ephemerals__
33 7
疯狂的猿
|
5天前
|
C语言 Windows
C语言课设项目之2048游戏源码
C语言课设项目之2048游戏源码，可作为课程设计项目参考，代码有详细的注释，另外编译可运行文件也已经打包，windows电脑双击即可运行效果
疯狂的猿
15 1
ephemerals__
|
11天前
|
C语言
【数据结构】二叉树（c语言）（附源码）
本文介绍了如何使用链式结构实现二叉树的基本功能，包括前序、中序、后序和层序遍历，统计节点个数和树的高度，查找节点，判断是否为完全二叉树，以及销毁二叉树。通过手动创建一棵二叉树，详细讲解了每个功能的实现方法和代码示例，帮助读者深入理解递归和数据结构的应用。
ephemerals__
56 8
ephemerals__
|
14天前
|
存储 C语言
【数据结构】手把手教你单链表（c语言）（附源码）
本文介绍了单链表的基本概念、结构定义及其实现方法。单链表是一种内存地址不连续但逻辑顺序连续的数据结构，每个节点包含数据域和指针域。文章详细讲解了单链表的常见操作，如头插、尾插、头删、尾删、查找、指定位置插入和删除等，并提供了完整的C语言代码示例。通过学习单链表，可以更好地理解数据结构的底层逻辑，提高编程能力。
ephemerals__
42 4
ephemerals__
|
15天前
|
存储 C语言
【数据结构】顺序表（c语言实现）（附源码）
本文介绍了线性表和顺序表的基本概念及其实现。线性表是一种有限序列，常见的线性表有顺序表、链表、栈、队列等。顺序表是一种基于连续内存地址存储数据的数据结构，其底层逻辑是数组。文章详细讲解了静态顺序表和动态顺序表的区别，并重点介绍了动态顺序表的实现，包括初始化、销毁、打印、增删查改等操作。最后，文章总结了顺序表的时间复杂度和局限性，并预告了后续关于链表的内容。
ephemerals__
43 3
ephemerals__
|
14天前
|
C语言
【数据结构】双向带头循环链表（c语言）（附源码）
本文介绍了双向带头循环链表的概念和实现。双向带头循环链表具有三个关键点：双向、带头和循环。与单链表相比，它的头插、尾插、头删、尾删等操作的时间复杂度均为O(1)，提高了运行效率。文章详细讲解了链表的结构定义、方法声明和实现，包括创建新节点、初始化、打印、判断是否为空、插入和删除节点等操作。最后提供了完整的代码示例。
ephemerals__
33 0

云原生

热门文章

最新文章

  • 1
    Docker 镜像加速器
  • 2
    Docker CE 镜像源站
  • 3
    Minikube - Kubernetes本地实验环境
  • 4
    重塑云上的 Java 语言
  • 5
    Docker的Windows容器初体验
  • 6
    Docker学习路线图 (持续更新中)
  • 7
    使用Delve进行Golang代码的调试
  • 8
    使用Docker运行Java Web应用
  • 9
    正在直播 ｜ 4 大系列、33 课时，距离你成为架构师还差这一套课程
  • 10
    开发者说：Sentinel 流控功能在 SpringMVC/SpringBoot 上的实践
  • 1
    浏览器拨测：将网站护航的阵地再前推一米
    15
  • 2
    基于事件驱动构建 AI 原生应用
    11
  • 3
    微服务引擎 MSE 及云原生 API 网关 2024 年 10 月产品动态
    6
  • 4
    Spring AI Alibaba 配置管理，用 Nacos 就够了
    11
  • 5
    活动速递丨AI 原生应用开发实战营·北京站邀您参会
    7
  • 6
    Vgo2.0【更新喽】-依然适合golang初学者的开源框架
    14
  • 7
    程序调用大模型返回结构化输出（JSON）
    12
  • 8
    基于大模型的应用的测试的一些注意事项
    10
  • 9
    Testability的追根溯源
    11
  • 10
    流量回放的数据隔离
    11

    • 相关课程

    更多
  • 你的第一门C语言课
  • C语言学习教程
  • 【科技少年】Python绘画编程第一课
  • Go语言完全自学手册图文教程
  • Lua完全自学手册图文教程
  • 程序设计类比赛汇总

    • 相关电子书

    更多
  • Go语言路上踩过的坑
  • 低代码开发师（初级）实战教程
  • 阿里巴巴DevOps 最佳实践手册

    • 相关实验场景

    更多
  • 重温童年的“五子棋”，赢取专属阿里云Serverless证书
  • 1分钟部署经典小游戏
    • 下一篇
    阿里云OSS设置跨域访问