• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • 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)
 
 

公告


博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3