折半插入排序
来源:互联网 发布:钢铁雄心4mac 编辑:程序博客网 时间:2024/05/23 15:37
package 排序算法;
import java.util.Arrays;
public class BinaryInsertSort {
public static void main(String[] args) {
int[] arr = { 3, 2, 1 ,4,5};
int low;
int high = 0;
int mid;
int tmp;
for (int i = 1; i < arr.length; i++) {
tmp=arr[i];
low=0;
high=i-1;
while(low<=high){
mid=(low+high)/2;
if(arr[mid]>tmp){
high=mid-1;
}else{
low=mid+1;
}
}
int j=i-1;
while(j>high){
arr[j+1]=arr[j];
j--;
}
arr[high+1]=tmp;
}
System.out.println(Arrays.toString(arr));
}
}
import java.util.Arrays;
public class BinaryInsertSort {
public static void main(String[] args) {
int[] arr = { 3, 2, 1 ,4,5};
int low;
int high = 0;
int mid;
int tmp;
for (int i = 1; i < arr.length; i++) {
tmp=arr[i];
low=0;
high=i-1;
while(low<=high){
mid=(low+high)/2;
if(arr[mid]>tmp){
high=mid-1;
}else{
low=mid+1;
}
}
int j=i-1;
while(j>high){
arr[j+1]=arr[j];
j--;
}
arr[high+1]=tmp;
}
System.out.println(Arrays.toString(arr));
}
}
0 0
- 插入排序--折半插入
- 插入排序--折半插入
- 排序:折半插入排序
- 排序--折半插入排序
- 排序-折半插入排序
- 【插入排序】折半插入排序
- 插入排序--折半插入排序
- 折半插入排序,插入排序
- 折半插入排序
- 折半插入排序
- 折半插入排序算法
- 折半插入排序算法
- 折半插入排序 练习
- 折半插入排序
- 折半插入排序
- 折半插入排序
- 折半插入排序 Java
- 折半插入排序算法
- Codeforces 355C Vasya and Robot 暴力枚举
- 通过jsonp实现跨域
- w3school链接
- HTTP(GET和POST访问URL) -- wininet
- lombok使用-简介
- 折半插入排序
- getMeasuredHeight() 和 getHeight()的区别
- 原来人工智能+医疗这么强大,移动医疗模式逐渐成为现实
- Django补充(4)
- mysql数据库开发常见问题及优化
- android ion 内存泄漏排查
- Base64位编码与String字符串的相互转换,Base64与Bitmap的相互转换
- Android studio Android Monitor介绍一
- 倒计时(距离抢购时间)