摘要：
前面说的直接插入排序，在某些情况下，它的效率是很高的，比如当要排序的序列很少的时候，或者排序的序列基本有序的时候。当然在现实中，要排序的序列基本上不可能满足这样的条件，如果碰到有非常多数的大序列需要排序，而且这些序列中的数也不是基本有序的，那我们该怎么办，这时候，如果还是使用直接插入排序，那么效率就非常低，很多人会想到，能不能把直接插入排序进行改进呢，你不是说对小序列效率比较高吗，那就... 阅读全文
随笔档案-2012年10月26日
算法与数据结构——排序（一）概述
2012-10-26 08:08 by 左眼微笑右眼泪, 372 阅读, 收藏,
摘要：
最近在学习《大话数据结构》这本书，以前总是以为看懂了就以为自己明白，其实不然，等到真正叫把书本关上，要自己来写的时候，发现自己还是不会，所以在这次学习的过程中，为了达到比较好的效果，每次理解了某个算法之后，就关上书，自己来实现一遍，并且把每个算法的思路用自己的话总结出来。以此来加深自己的理解，接下来的一系列都是我在学习《大话数据结构》这本书时的笔记。之所以记录下来，一时为了加深我自己的印象，二是为了使自己养成善于总结的好习惯。因为这些内容是自己学习的一些笔记，所以在里面有很多例子都是使用的《大话数据结构》这本书上面的，请大家不要见怪。另外，其他的一些内容属于我个人的理解，如果有错误，还请大家. 阅读全文
浙公网安备 33010602011771号