摘要:
从算法到算命—八大排序算法之直接插入排序篇 核心思想 和前面的相比,找到对应位置插入 算法描述 从第一个元素开始,该元素可以认为已经被排序; 取出下一个元素,在已经排序的元素序列中从后向前扫描; 如果该元素(已排序)大于新元素,将该元素移到下一位置; 重复步骤3,直到找到已排序的元素小于或者等于新元 阅读全文
摘要:
从算法到算命—八大排序算法之入门篇 前言 话说曾经,有一只神奇的动物叫做插帽龟,这只龟有个特点,就是它很稳。 这龟有个爱好,喜欢选择帽子插入到自己身上,它给这个过程想了一个比较好听的名字,叫做选帽插。 但是它插完,就慌了。 这只龟因为过于紧张,掉到河里淹死了,这时候,被路过的N佬看见了,把它捡出来给 阅读全文