摘要：
插入排序一般分为直接插入排序和二分插入插入排序。 直接插入排序又可以分为前插和后插，不过虽然是这样分，只是寻找地点的方向不一样而已。“前插”就是从头开始找合适的位置，“后插”就是从后面开始找合适的位置。这里我们只讨论“后插”。直接插入排序的思想很简单，开始时，整个数组都是无序的，默认第一个数是... 阅读全文
摘要：
之前在ACM机房呆了很长的一段时间，对算法还是了解一些的，只不过现在暂时没有在接触它了，忘记了许多。可是，还有一句话：“瘦死的骆驼比马大”，即使有再长的时间没学习，但基础依然在那儿，看一段时间还是能够很熟练地使用的。 前几天做了一个笔试题，最后一题就是排序题，给出7、8个整数让排序，不限排序... 阅读全文