算法导论 2.1 插入排序
算法导论2.1节中以插入排序为例,讲述算法入门,本文也按照书中写出这段.以VB语言实现.
插入排序的大致思路就像我们抓牌一样,抓到一张,就插入到牌中,并且确保插入后的牌是排好序的.
也就是说,每次插入新牌前,手中的牌实际是已经排好序的,只要找到新牌待插入的位置,插进去,再把这个位置后的牌全往后挪一个位置,注意,是只挪一个位置.
这个过程中有几个步骤,一是取出要插入的牌,二是找出要插入的位置,
原创
2013-10-09 00:41:30 ·
1031 阅读 ·
0 评论