java基本算法之折半插入排序
来源:互联网 发布:艾诺迪亚各项数据 编辑:程序博客网 时间:2024/06/06 05:12
折半插入排序算法是对直接插如算法的一种改进,,折半插入排序算法的基本思想是,向有序序列中插入元素,插入的位置可以不断的平分有序序列,并把待插入的元素的关键字与平分有序序列得到的关键字比较,以确定下一步要平分的子序列,直到找到合适的插入位置为止。
所以使用折半插入排序算法的前提是一个有序序列。
例如
有一组有序序列7,16,23,42,45,现在需要把一个数据45插入这组数据中,使得插入后的序列仍然为升序排列
int [ ] data={ 7,16,23,42,45 ];
int len=data.length;
//要插入数据等于data[ len-1]==45
int insertData=data[ len-1];
//从第0位开始
int low=0;
//最高位是42,即len-2(已知要插入的数据为45等于data[ len-1],45就可以不用参与排序)
int high=len-2;
while(low<=high){int middle=(low+high)/2;
if( insertData <data[middle] )
high=middle-1;
else
low=middle+1;
}
for(int j=len-1;j>high+1;j--){
data[j]=data[j-1];
}
data[high+1]=insertData;
//页面打印
for(int x:data){
System.out.println(x);
}
}
}
0 0
- java基本算法之折半插入排序
- java折半插入排序算法
- java实现排序算法之插入排序(直接插入排序,折半插入排序,希尔排序)
- java实现排序算法之2-路插入排序,直接插入排序,折半插入排序
- 数据算法之折半插入排序(binInsertSort)的Java实现
- 排序算法之二 折半插入排序
- 排序算法总结之折半插入排序
- 排序算法之折半插入排序
- 排序算法之折半插入排序
- 排序算法之折半插入排序
- 常用排序算法之折半插入排序
- 排序算法之折半插入算法
- 插入排序之折半排序Java实现
- 经典算法之折半插入排序
- Java排序算法总结之(一)——插入排序(直接插入排序、折半插入排序、希尔排序)
- java实现折半插入排序算法
- java实现折半插入排序算法
- 折半插入排序算法
- Spark技术内幕:Shuffle Read的整体流程
- 湖南省首届高校联合数独大赛
- 【Android】轻松使用ToolBar
- [自考]C++中一些特殊用法
- 用Python中的turtle模块绘图
- java基本算法之折半插入排序
- Python编码相关问题
- POJ_1256_Anagram
- attempt to access beyond end of device
- Linux字符驱动程序的基本结构与函数
- Android加载动画 旋转动画 、帧动画
- 回望来时的路,照亮前行的灯——实习大总结
- git 使用教程
- JS 正则表达式