JAVA实现排序-插入排序-折半插入排序(二分法)

package insert;


public class ZhebanInsert {
public static void print(int[] arr){
for(int n=0;n<arr.length;n++){
System.out.print(arr[n]+" ");
}
System.out.println();
}

public static int[] fun(int[] arr){
for(int i=1;i<arr.length;i++){
int temp = arr[i];
int low = 0;
int high = i-1;
while(low<=high){
int m = (low+high)/2;
if(temp<arr[m]){
high = m-1;
}else{
low = m+1;
}
}
for(int j=i-1;j>=high+1;--j){
arr[j+1] = arr[j];
}
arr[high+1] = temp;
print(arr);
}
return arr;
}
public static void main(String[] args) {
int[] arr = {8,4,5,6,9,8,5,4,2,6,1};
fun(arr);
}


}
阅读更多
文章标签: 数据结构 JAVA
个人分类: 数据结构 JAVA
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭