# SortTest

**Repository Path**: tjzhuorui312/sort-test

## Basic Information

- **Project Name**: SortTest
- **Description**: C语言，直流排序算法的实现，及算法效率实测的对比。
- **Primary Language**: C
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-10-10
- **Last Updated**: 2024-10-14

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# SortTest

## 介绍
### 一、功能性目标：

1. C语言，实现几种直流的排序算法；
2. 根据功能，尽可能多的拆分.h和.c文件，并编写Makefile进行编译； 
3. 使用GDB进行单步调试； 
4. 随机生成100组数据(数组的大小：百、千、万、十万)，使用编写的排序算法进行排序，对其排序效率进行统计对比(最小时间、最大时间、平均时间、中位数)；
5. 验证一些特殊情况下的算法效率，例如逆序、基本有序等情况。

目标表格如下：
![输入图片说明](https://foruda.gitee.com/images/1728608324934578531/97241587_441270.png "屏幕截图")

### 二、非功能性目标：

1. 使用转移表，管理几种排序算法，尽可能少的书写重复的代码；
2. 尝试使用代码分析工具，对代码质量进行控制；


### 三、额外：

1. 研究c语言的伪随机数和真随机数；
2. 研究时间函数 time clock 的实现机制及其精度；
3. 思考c语言下的设计模式，在本例中，如果需要多人协作开发，如何制作框架，制定接口及验收(单元测试)
4. 学习了解下常见的外部排序方法

### 声明：
不断更新中...

## 安装教程

1.  下载源码后，使用make指令进行编译，然后运行a.out文件即可
2.  gdb -g *.c a.debug

## 参与贡献

1.  Fork 本仓库
2.  新建 Feat_xxx 分支
3.  提交代码
4.  新建 Pull Request