- 4
- 0
- 约1.48万字
- 约 26页
- 2017-06-09 发布于湖北
- 举报
代码实现第二章算法复杂度与问题下界1.直接插入排序:for(int i = 1;in;i++) for(int j=I;j0a[j]a[j-1];j--) swap(a[j],a[j-1]);2.折半查找:迭代 low = 0; high = n-1; while(low = high) { mid = (low + high)/2; if(a[mid] == k) return mid; else if(a[mid] k) low = mid + 1; else high = mid – 1; }递归If(lowhigh) return ;if(a[mid] == k) return mid; else if(a[mid] k) return f(mid+1,high); else return f(low,mid -1);3.直接选择排序: for(int i=0;in-1;i++) {int small=I; for(int j=i+1;jn;j++) if(a[smal
您可能关注的文档
- 篇毓晋图像分析课件-08.pdf
- 篇毓晋图像分析课件-11.pdf
- 评价指标相关性消除方法研究.pdf
- 起重机工作速度的控制方案及原理.pdf
- 轻量级JavaEE框架下软件测试应用研究.pdf
- 轻松学C++之继承及派生.pptx
- 请求页式管理页面置换算法.docx
- 诠释学的源及流_潘德荣.pdf
- 群同态基本定理及同构定理.ppt
- 认识论世界观.pdf
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)