折半插入排序


package sun;

import java.util.Arrays;

public class Sort {

public static void binaryInsertSort(int[] data) {
for (int i = 1; i < data.length; i++) {
if (data[i] < data[i - 1]) {
// 緩存i處的元素值
int tmp = data[i];
// 記錄搜索范圍的左邊界
int low = 0;
// 記錄搜索范圍的右邊界
int high = i - 1;
while (low <= high) {
// 記錄中間位置
int mid = (low + high) / 2;
// 比較中間位置數據和i處數據大小,以縮小搜索范圍
if (data[mid] < tmp) {
low = mid + 1;
} else {
high = mid - 1;
}
}
// 將low~i處數據整體向后移動1位
for (int j = i; j > low; j--) {
data[j] = data[j - 1];
}
data[low] = tmp;
}
}
}

public static void main(String[] args) {
int[] arr = { 49, 38, 65, 97, 76, 13, 27, 49 };
Arrays.sort(arr);
binaryInsertSort(arr);
for (int a : arr)
System.out.println(a);
}
}



注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
  © 2014-2022 ITdaan.com 联系我们: