折半插入排序（java）

最新推荐文章于 2022-02-05 13:42:47 发布

AdjGraph

最新推荐文章于 2022-02-05 13:42:47 发布

阅读量146

点赞数

文章标签：插入排序数据结构

本文链接：https://blog.csdn.net/AdjGraph/article/details/106979526

版权

折半插入排序（java）

package com.athome.sorting;
import java.util.*;

public class Sort {
	   public static void main(String[] args){
		   int[] arr = {13,9,8,25,98,63,5,0};
		   System.out.println("before: "+Arrays.toString(arr));
		   for(int i = 1;i < arr.length;i++){
			   int tmp = arr[i];
			   int low = 0,high = i - 1;
			   
			   while(low <= high){				//确定high的位置
				   int mid = (low + high)/2;
				   if(arr[i] < arr[mid])
					   low = mid + 1;
				   else
					   high = mid - 1;
			   }
			   
			   int j;
			   for( j = i - 1;j > high ;j--){   //移动元素
				   arr[j + 1] =arr[j];
			   }
			   arr[j+1] = tmp;
		   }
		   System.out.println("after: "+Arrays.toString(arr));
	   }
}