二分查找
2015-08-06 15:20
393 查看
int iArraMax[10] = {2, 10,70,163,254,346,438, 726, 817,11}; int iBegain = 0; int iEnd = 9; int iMedium = iBegain + (iEnd-iBegain)/2; int iMaxV = -4; while (iMedium >0 && iMedium <iEnd) { if (iArraMax[iMedium] >iArraMax[iMedium-1] && iArraMax[iMedium] >iArraMax[iMedium+1]) { iMaxV = iArraMax[iMedium]; break; }else if (iArraMax[iMedium] < iArraMax[iMedium+1]) { iBegain = iMedium; iMedium = iBegain + (iEnd - iBegain)/2; }else{ iEnd = iMedium; iMedium = iBegain +(iEnd - iBegain)/2; } }
int iSize = 10; int iPosIndex = 1; int iMaxValue = iArraMax[0]; int iTempIndex = 0; while (iSize) { if (iArraMax[iPosIndex] > iMaxValue ) { iMaxValue = iArraMax[iPosIndex]; iTempIndex = iPosIndex; } iPosIndex++; iSize--; }
相关文章推荐
- 精彩博客网址
- MongoDB: Database Profiler
- MyBatis学习总结(四)——解决字段名与实体类属性名不相同的冲突
- 数据结构基础(10) --单链表迭代器的设计与实现
- 《深入理解Android 卷III》第一章 开发环境部署
- 面向对象编程的一次尝试
- BZOJ 3585: mex( 离线 + 线段树 )
- uva 10718 Bit Mask(位操作贪心)
- Could not execute JDBC batch update; bad SQL grammar [insert into
- java String s = null; & String s="";
- ffmpeg实现音频resample(重采样)(二)
- 记录Java学习过程之坦克大战1
- vsftpd.conf备份
- 数据结构基础(9) --单链表的设计与实现(2)之高级操作
- tableView被Nav挡住了
- ajaxFileUpload 报这错jQuery.handleError is not a function 博客分类: WEB前端jquery
- sockaddr_in结构体简介
- 我的vim配置文件
- plsql developer字符集和oracle字符集不一致的解决方法(转)
- Spring.Net学习笔记九(自定义对象行为)