周报3

这周主要研究了排序的问题，作为c语言来说，没有直接用来排序的函数，所以构造自造函数的方式也比较多，最基础的冒泡排序，问题就在于无论给的数有没有一定的顺序，都会经历一个复杂度o（n^2）的排序过程。选择排序并不是很喜欢。插入排序作为稳定的排序，如果之前有一定顺序，那复杂度也会相应降低。最喜欢桶排序，降低了算法复杂度，唯一的不好就是需要重开空间，对于大型数据排序就不是好用的了。快速排序强调一个递归的过程，以一子集元素小于2作为递归结束的条件。希尔排序作为快速排序的变种，挺好。另外，这周看了些矩阵的书，对于乌龟数量统计的题有点疑问。