public class BinaryInsertSort {
public static void main(String[] args) {
int[] arr ={1,0,2,0,3,0,4,0,5,0,6,0,7,0,8,0,9,0};
int temp, left, right, middle;
for (int out = 1; out temp) {
// 插入点在左半区
right = middle - 1;
} else {
// 插入点在右半区
left = middle + 1;
}
}
//将比temp大的数向后移动
for (int in = out - 1; in >= left; in--) {
arr[in + 1] = arr[in];
}
//将待插入记录回填到正确位置
arr[left] = temp;
}
for(int i : arr) {
System.out.print(i + " ");
}
}
}
结果：0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/1978/viewspace-2807855/ ，如需转载，请注明出处，否则将追究法律责任。
下一篇：
代码才是最好的注释
请登录后发表评论
登录
全部评论
