4.图解-折半插入排序 Binary insert sort

1. 思想   折半插入排序是对直接插入排序的改进。 直接插入排序就是不断的依次将元素插入前面已经排好序的序列中。   因为前半部分为已经排好的序列，这样就不用按顺序依次比较寻找插入点，而是采用折半查找的方法来加快寻找插入点java 2.图解-折半查找     将关键字 7 折半查找插入到 numbersArray。 查找过程如上图算法 int[] numbersArray = {1,3,4,6,

>>阅读原文<<