Chinaunix首页 | 论坛 | 博客
  • 博客访问: 79534
  • 博文数量: 273
  • 博客积分: 11520
  • 博客等级: 上将
  • 技术积分: 2695
  • 用 户 组: 普通用户
  • 注册时间: 2008-10-27 15:04
文章分类

全部博文(273)

文章存档

2011年(1)

2008年(272)

我的朋友
最近访客

分类:

2008-10-27 15:11:12



插入类排序的基本思想:在一个已排好序的子集的基础上,每一步将下一个待排序的记录有序的插入到已排好序的子集中。

讲的通俗一点,每次我们选取一个待排序记录r(或一个元素),向前插入,因为我们假设前面是已排好序的,那么我们只需要找到r之前的所有记录中第一个小于r的记录,停下,在这个记录后插入r。(因为是排好序的,所以第一个小于r的记录前面的记录都小于r),这样就完成了一次插入排序。我们先对前两个记录……
阅读(229) | 评论(0) | 转发(0) |
0

上一篇:没有了

下一篇:二分查找法实现

给主人留下些什么吧!~~