会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
昕竹轩 之 技术博客
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2009年5月25日
[STL].选择排序算法
摘要: 选择排序算法 有n个元素的数组开发选择排序算法。最终表示按升序排列的,具有如下特点: arr[[0] = arr[1] = arr[2] = . . . = arr[n - 2] = arr[n - 1]
阅读全文
posted @ 2009-05-25 14:31 昕竹轩 之 技术博客
阅读(362)
评论(0)
推荐(0)
[STL].顺序查找算法
摘要: 一个数组子表中的元素下标,范围可以first 开始至last结束。 可用[first,last]用来表示子表中的下标范围。 查找时一般先从first开始查找至last。如果到last还没找到目标值则返回last, 即查找失败。 例如: 5,3,100,89,5,6,5 index = seqSearch(list, 0 , 7,5); 第一次查找值(5) 我们知道会在第一个元素(0)中查找到5,这时在设一次查找 但应该循环再加一个元素从下标1的元素开始循环查找。 index = seqSearch(list, index+1, 7 ,5);
阅读全文
posted @ 2009-05-25 14:28 昕竹轩 之 技术博客
阅读(717)
评论(0)
推荐(0)
[STL].二分查找算法
摘要: 即先从数组元素中间开始查找,空位一个中间点 mid =(frist + last)/2; 得到中间元素 midvalue = arr[mid]; 这时有三种可能性: target = 目标值 可能1、 if(midvalue(中间值) == target) // 找到匹配 target |------------------|------------------| first mid last-1 last 可能2、 if(midvalue(中间值) > target) // 找前半部分元素值 target
阅读全文
posted @ 2009-05-25 14:21 昕竹轩 之 技术博客
阅读(507)
评论(0)
推荐(0)
公告