Iterator1108的博客

这是我在优快云上面写的第一个博客，源于我写了一点点小程序。我想把它发到这里分享给大家，就像我一直在优快云上找别人的资源一样。这一系列分类叫算法设计与分析，是因为这是我的一门专业课的名字，而且我买到了一本好书《算法导论》。我把上面许多作者给出的伪代码和一些习题都用C++标准写出来，也希望我能坚持到把这本书做个50%（由于时间有限，课程非常紧，而且教学内容并不是一本书中的所有内容）。我习惯于不写注

这次仍然是归并排序，在此基础上做了一点点的改进：对小数量的数组用插入排序代替。所以在运行归并排序之前，要先生成小的数组来比较插入排序和归并排序，确定数组大小在小于多少的时候使用插入排序。由于不同机器存在差异，而且排序速度与原始数组也有关，因此我的预设值为1000，步长为100，在我的机器上运行小于1200的数组用插入排序。程序中包含插入、选择、冒泡排序的算法，并也设有这几种O(n^2)排序算法速度