java折半插入排序

標籤：str   rgs   開始   system   array   binary   代碼   awr   ++   

代碼如下：

public class BinaryInsertSort {public static void binaryInsertSort(DataWrap [] data){System.out.println("開始排序:");int length = data.length;for(int i = 1;i < length;i++){//當整體後移時，保證data[i]的值不會丟失DataWrap tmp = data[i];int low = 0;int high = i-1;while(low <= high){//找出low，high中間的索引int mid = (low+high)/2;//如果tmp值大於low、high中間元素的值if(tmp.compareTo(data[mid]) >0){//限制在索引大於mid的那一半中搜尋low = mid +1;}else{//限制在索引小於mid的那一半中搜尋high = mid -1;}}//將low到i處的所有元素向後整體移一步for(int j = i; j > low ;j-- ){data[j] =data[j-1];}//最後將tmp的值插入合適位置data[low] = tmp;System.out.println(java.util.Arrays.toString(data));}}public static void main(String[] args) {DataWrap[] data = {new DataWrap(21, ""),new DataWrap(30, ""),new DataWrap(49, ""),new DataWrap(30, ""),new DataWrap(16, ""),new DataWrap(9, ""),new DataWrap(-16, "")};System.out.println("排序之前:\n" + java.util.Arrays.toString(data));binaryInsertSort(data);System.out.println("排序之後:\n" + java.util.Arrays.toString(data));}}

　　

java折半插入排序