随笔分类 - 算法
摘要：我们知道折半查找只能在有序的数组里才能使用。其实在插入排序过程中，大家细心的话会发现，每次找插入位置时，这段元素是有序的，那么在这里为使用折半查找提供了条件。但是用传统的折半查找肯定不行，因为我们这里要找的是要插入的位置例如：42，53， 64， 85， 58这5个元素在插入排序里就是58前面的元素全部有序，我们要找的是58应该插入的位置，应该是在64所在的位置而这个64所在的位置就是我们折半查找要查找的位置，其实就是53<58<64，在这里我对折半查找稍作改进int binsearch(int *A,int first,int last,int x){ int mid=0; in
阅读全文
