EDA/PLD中的关于C++常用排序法研究

首先介绍一个计算时间差的函数,它在头文件中定义,于是我们只需这样定义2个变量,再相减就可以计算时间差了。 函数开头加上 clock_t start = clock(); 函数结尾加上 clock_t end = clock(); 于是时间差为: end - start 不过这不精确的 多次运行时间是不同的 和CPU 进程有关吧 (先总结一下:以下算法以时间和空间以及编码难度,以及实用性方面来看,快速排序法是最优秀的!推荐!~ 但是希尔排序又是最经典的一个,所以建议优先看这2个排序算法) 排