会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
柒月
春風鳥語 流火七月
博客园
首页
新随笔
联系
订阅
管理
2017年7月28日
直接插入排序的哨兵的作用
摘要: 法中引进的附加记录R[0]称监视哨或哨兵(Sentinel)。哨兵有两个作用:① 进人查找(插入位置)循环之前,它保存了R[i]的副本,使不致于因记录后移而丢失R[i]的内容;② 它的主要作用是:在查找循环中监视下标变量j是否越界。一旦越界(即j=0),因为R[0].可以和自己比较,循环判定条件不成
阅读全文
posted @ 2017-07-28 15:07 瘋耔
阅读(1997)
评论(0)
推荐(0)
编辑
跳至侧栏