```java
在这里插入代码片
```//插入排序,折半
public static void sort(int[] array) {
int temp;
int j;
for (int i = 1; i <array.length; i++) {
int low = 0;
int hight = i - 1;
//这一步的if 是灵魂,我觉得这一步可以省下一些步骤.自创
if(array[i]<array[i-1]) {
temp = array[i];
while (hight >= low) {
int mid = (low + hight) / 2;
if (array[mid] > temp) {
hight = mid - 1;
} else {
low = mid + 1;
}
}
for (j = i - 1; j >= low; j--) {
array[j + 1] = array[j];
}
array[j + 1] = temp;
}
}
}
折半插入排序的最强版
最新推荐文章于 2023-01-29 16:56:25 发布