二分插入排序
来源:互联网 发布:linux命令行退出全屏 编辑:程序博客网 时间:2024/06/03 21:42
import java.util.Scanner;
/**
* 二分插入排序法,是直接插入排序的改良版,也需要执行i-1趟插入,不同之处在于
* @author Administrator
*
*/
public class sort06 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入数组以空格分开:");
String str = scanner.nextLine();
String[] data = str.trim().split("\\s{1,}");//trim 去掉字符串开头和结尾的空格 split \s表示空格 表示用1个以上的空格分割
int []a = new int[data.length];
for(int i=0;i<data.length;i++){
a[i] =Integer.parseInt(data[i]);
}
print(a);
binaryInsertsort(a);
print(a);
}
public static void binaryInsertsort(int[]data){
for(int i=1;i<data.length;i++){
if(data[i]<data[i-1]){
int tmp=data[i];
int low=0;
int high=i-1;
while(low<=high){
int mid=(low+high)/2;
if(data[mid]<tmp){
low=mid+1;
}
else{
high=mid-1;
}
}
for(int j=i;j>low;j--){
data[j]=data[j-1];
}
data[low]=tmp;
print(data);
}
}
}
public static void print(int[] data){
for(int i=0;i<data.length;i++){
System.out.print(data[i]+"\t");
}
System.out.println();
}
}
- 插入排序 二分插入排序
- 插入排序-二分插入排序
- 插入类------二分插入排序
- 二分插入排序
- 二分插入排序。
- 二分插入排序
- 二分查找插入排序
- C++ 二分插入排序
- 二分查找插入排序
- 二分插入排序
- 二分插入排序
- 二分插入排序
- 二分插入排序
- 二分插入排序
- 插入排序 二分查找
- 二分插入排序
- 二分插入排序
- 二分查找插入排序
- wifi驱动的理解(2)——usb接口在wifi模块中的角色
- At Commands:从白痴到大师的修炼历程(三)
- 计算机视觉方向的一些顶级会议和期刊
- iOS获取设备标识符
- 使用Github Page和Hexo快速构建个人博客,以及插件安装及主题优化总结
- 二分插入排序
- Struts2实现文件上传和下载
- 你应该知道的 RPC 原理
- 简单分享下阿里面试经验
- Glide 一个专注于平滑滚动的图片加载和缓存库
- ReactNative官网例子练习(四)——页面跳转
- Qt 简单动画demo
- Linux的SSH原理以及Putty配置sshkey
- 敏捷项目管理--流程管理