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