c语言线程按顺序,C语言实现多线程排序

作者提出了相当明确的实验目标：

归并排序

多线程

但作者给出的关于归并排序的说明却不是很到位，另外，讲解顺序也稍不合理。

作者应该首先将归并排序的算法核心提取出来，可以先做一个无多线程版本的伪代码或简单代码的说明；

随后再把这个无多线程的版本改进为多线程版本，这样让读者有更深刻的理解。

作者一开始的讲解重点在文件的操作上，这个有点舍本逐末。

针对设计的实验目标，文件操作的讲解根本无关紧要，我们甚至可以把需要排序的数组直接放在main函数中，这样让实验更加几种在排序算法和多线程上。

而作者可以把文件的读取作为实验的进阶目标，在完成了核心的内容后对程序进一步修改，从而实现从文件读取数组再进行多线程排序。

作者的核心代码有全局变量，这个对于程序设计有一定的坏处。

而且，作者给出的示例代码把所有的功能集中在一个c程序中，这样使实验目标的完成变的简单。

对于初学者来说这没什么，但对于有一定程序经验的人来说，这样的代码耦合性太高，导致无法复用。

当然，如果可能，也可以进一步设立如下的实验目标：把当前的代码拆分为耦合性较低的几个文件，每个文件完成不同的功能。

我个人根据作者的实验目标，把整个系统拆分为3个文件：

main文件——完成系统的测试功能

归并算法文件——完成归并算法，通过宏定义区分是否采用多线程

文件操作——完成简单的文件读取功能，获得目标数组

当然，多文件的链接和编译也需要相应的makefile来支持。

最终，还是感谢作者给出的实验，让我重新学习了归并排序算法，也稍微了解了C语言的多线程。