2分法插入排序
算法思想简单描述:
在插入第i个元素时对前面0~i-1元素进行折半先跟他们
中间那个元素比如果小则对前半再进行折半否则对后半
进行折半直到left>right然后再把第i个元素前1位和目标位置的间
所有元素后移再把第i个元素放在目标位置上
2分法没有排序只有查找所以当找到要插入位置时移动必须从最后个记录开始向后移动位再移动倒数第2位直到要插入位置记录移后位
2分插入排序是稳定平均时间O(n2)
voi [阅读全文] [PDF]
[ft=#993366,,][ft=,,]二分法 查找 [ft=,,][ft=#0000ff,4,] 1、二分查找(Binary Search)
[ft=,,] 二分查找又称折半查找,它是一种效率较高的查找方法。
[ft=,,] 二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的。
[ft=,,][ft=#0000ff,4,] 2、二分查找的基本思想
[ft=,,] 二分查找的基本思想是:(设R[low..high]是当前的查找区间)
[ft=,,](1)首 [阅读全文] [PDF]
1 共2条 分1页
- +_@开青岛发票13434444051程生
- 一个简单的 2层系统分析全程
- 主题和皮肤系列(3)
- 主题和皮肤系列(1)
- 主题和皮肤系列(2)
- 鼠标移上去显示层:鼠标滑过显示隐藏层(转)
- jspajax自动刷新:jsp+ajax自动刷新例子(转)
- form表单验证:用js将form表单同时提交到两个区别页面的思路方法
- php上传代码:php统计代码总行数
- 最佳网页宽度及其实现
- 联想2155:PKU 2155
- micboost什么意思:Boost 概述
- atmega16ucosii:μC/OS-II实时性能测试和分析
- cssimportant:4 种实时操作系统实时性的分析对比 --转 time too important
- 基于OHCI的USB主机 —— 总体构架
- 虚拟主机usb:基于OHCI的USB主机 —— 背景介绍
- vc用法:VC使用方法汇总
- 张孝祥《Java就业培训教程》源代码 02 部分
- 抽象类和接口:详细解析Java中抽象类和接口的区别
- 跟踪技术:JSP中的会话跟踪技术