- 博客(3)
- 收藏
- 关注
RSS订阅原创 归并排序算法
这个算法感觉比插入难理解一些，下面说说我的理解：归并排序的步骤： 1.把长度为n的序列分为两个长度为n/2的子序列 2.对这两个子序列分别采用归并排序 3.将两个子序列合并成一个最终的排序序列 通过步骤2可看到 在归并排序中又用了归并排序，可见这是一个递归的过程。例如一个数组 a[8] = {5, 2, 4, 7, 1, 3, 2 ,6} 下面采用递归排序 先进行第
2011-06-07 15:30:00
393
原创 插入排序算法
今天看了一下插入排序，写下自己的理解 以便日后参考 。插入排序算法类似于玩扑克抓牌的过程，玩家每拿到一张牌都要插入到手中已有牌的里面，使之从小到大排好序。比如我手中现在有2， 4， 5， 8，10 五张牌，我按照从小到大的顺序排好了，现在我又拿到了一张7，我会把这张牌从左到右（或从右到左）依次比较，7 比2 大，我再比较下一张，7又比4 大 ，再往下，依次类推一直到7比8小，好了我就把7放在了
2011-06-07 11:23:00
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人