算法 - C # {#mainpage}

概述

该仓库是一个开源项目，包含了用 C 语言实现的各种算法，并采用 GPLv3 许可证进行授权。这些算法涵盖了计算机科学、数学与统计学、数据科学、机器学习、工程学等多个领域。这些实现及其相关文档旨在为教育工作者和学生提供学习资源。因此，针对同一目标，可能会存在多种不同的算法策略和优化方法。

特性

• 该仓库提供了使用最基础的通用编程语言之一——C 语言——实现的各种算法。
• 文档详尽的源代码为教育工作者和学生提供了宝贵的资源。
• 每个源代码都基于标准 C 库 libc，无需任何外部库即可编译和运行，从而可以深入研究算法的基本原理。
• 源代码会在每次提交时，分别在 macOS 和 Ubuntu（Linux）这两个主流操作系统上，使用 AppleClang 14.0.0 和 GNU 11.3.0 最新版本进行编译和测试。
• 严格遵循 C11 标准，确保代码几乎无需修改即可移植到嵌入式系统，如 ESP32、ARM Cortex 等。
• 程序内部的自检机制能够以高度的信心保证实现的正确性。
• 模块化的实现方式和开源许可使得这些函数可以方便地被其他应用程序所使用。

文档

在线文档直接由仓库源代码生成。文档中包含所有资源，包括源代码片段、程序执行细节、程序流程图示，以及必要的外部资源链接。 点击文件菜单查看所有已记录代码的文件列表。

由The Algorithms 贡献者编写的C 语言算法文档采用CC BY-SA 4.0许可证。

贡献

作为一个由社区开发和维护的仓库，我们欢迎新的、无剽窃且高质量的贡献。请阅读我们的贡献指南。

The Algorithms - C 快速上手指南

环境准备

本项目使用标准 C 语言编写，无需外部依赖库，具有极高的可移植性。

• 操作系统: macOS, Linux (推荐 Ubuntu), 或 Windows (需安装 MinGW/WSL)
• 编译器: 支持 C11 标准的编译器
  • Linux: gcc (版本 11.3.0+) 或 clang
  • macOS: AppleClang (版本 14.0.0+)
  • Windows: MinGW-w64 或 WSL 中的 gcc
• 构建工具: make (可选，用于批量编译和测试)
• 前置依赖: 仅需标准 C 库 (libc)，无需安装任何第三方库。

安装步骤

由于是纯代码仓库，无需传统“安装”，只需克隆代码即可使用。

1. 克隆仓库 打开终端，执行以下命令获取源代码：

   git clone https://github.com/TheAlgorithms/C.git
   cd C
   

   (国内用户若下载缓慢，可使用 Gitee 镜像或配置 git 加速)

2. 验证环境 (可选) 项目包含自动化测试脚本，可运行以下命令确保编译环境正常（需要安装 make 和 cmake）：

   mkdir build && cd build
   cmake ..
   make
   ctest
   

基本使用

本仓库包含多种算法实现（排序、搜索、数学计算等）。每个 .c 文件通常都是独立的，可直接编译运行。

1. 查找算法

进入 algorithm_category 目录（如 sorting, math, searching），浏览你需要的算法文件。 例如，查看快速排序实现：

ls sorting/quicksort.c

2. 编译单个算法

使用 gcc 直接编译特定的 .c 文件。假设我们要编译并运行快速排序示例：

gcc -std=c11 -o quicksort sorting/quicksort.c

• -std=c11: 强制使用 C11 标准，确保兼容性。
• -o quicksort: 指定输出的可执行文件名为 quicksort。

3. 运行程序

执行生成的二进制文件：

./quicksort

程序通常会内置自测数据（Self-checks），运行后会直接在终端输出算法执行结果或验证通过的信息。

4. 查看文档

如果需要详细的流程图和代码解释，可访问在线文档： https://TheAlgorithms.github.io/C