摘要:
好久没有写文章了,前一阵子身体不适。从今天开始,想把各种排序算法总结一下,基础才是最终要的,况且现在各种面试都会考到排序知识,希望我的文章能给大家带来一些帮助。这个排序系列没有主要次要之分,也不按难易顺序,完全随机。今天先说说插入排序。思想插入排序的思想有点像打扑克抓牌的时候,我们插入扑克牌的做法。想象一下,抓牌时,我们都是把抓到的牌按顺序放在手中。因此每抓一张新牌,我们都将其插入到已有的排好序的手牌当中,注意体会刚才的那句话。也就是说,插入排序的思想是,将新来的元素按顺序放入一个已有的有序序列当中。举个例子可能更容易理解一些,假设有这样一系列数字: 8 2 4 9 3 6 首先我们考虑数字. 阅读全文