插入排序的改进版本(二分查找)
来源:互联网 发布:c#网盘源码 编辑:程序博客网 时间:2024/05/03 16:00
2.二分插入排序
二分插入排序的原理:
二分插入排序就是 在原来的插入排序基础上使用了二分查找法找到待插入位置。在效率上有所提升。
代码如下:
public void baneryInsertSort(int[] array) {
for (int i = 1; i < array.length; i++) {
int temp = array[i];
int left = 0;
int right = i - 1;
int middle = 0;
while (left <= right) {
middle = (left + right) / 2;
if (array[middle] > temp) {
right = middle - 1;
} else {
left = middle + 1;
}
}
for (int j = i - 1; j >= left; j--) {
array[j + 1] = array[j];
}
array[left] = temp;
}
}
0 0
- 插入排序的改进版本(二分查找)
- 算法导论习题2.3-6 用二分查找改进插入排序(c实现)
- 插入排序改进之二分插入排序
- 二分查找插入排序
- 二分查找插入排序
- 插入排序 二分查找
- 二分查找插入排序
- 二分查找插入排序
- 改进的二分查找
- 二分法查找,插入法查找及冒泡排序的改进
- 数据结构--加入二分查找的插入排序(优化)
- 排序(二)插入排序、插入改进——二分插入排序、插入改进——希尔排序
- 插入排序的二分查找策略
- 优化的直接插入排序(二分查找插入排序,希尔排序)
- 优化的直接插入排序(二分查找插入排序,希尔排序)
- 插入排序 二分查找插入排序
- 排序算法--折半插入排序(二分查找排序)
- 插入排序+二分查找
- oracle 用户被锁 怎么办
- node版本问题过低
- Spark 官方文档(4)——Configuration配置
- MNIST手写数字的识别——DNN篇
- oracle 常用参数
- 插入排序的改进版本(二分查找)
- dz论坛修改用户信息-dz第三方修改论坛用户密码
- php 分页 (一页一页的查询,提高相对情况下的查询速度)
- 人月神话读书笔记(12)----干将莫邪
- Meta http-equiv属性详解(转)
- object与class的区别
- iOS 关于适配
- Solr4.3.1+Tomcat7.0.37配置
- JDBC中execute、executeQuery和executeUpdate的小结