摘要：
二分查找算法，是在大学阶段学习的基础性算法。算法思想简单，但要写出一个正确的二分查找算法并不简单，从1946年提出，到1962年才完成一个正确的二分查找排序算法。二分查找排序算法的变种，也常常出现在各个IT公司的面试题中。本文总结资料尝试给出一个“正确”的二分查找算法，最后给出一个二分查找排序的变种问题。 1. 经典二分查找排序的算法： 1 int BinarySearch(int* array, int n, int x) 2 { 3 assert((array != NULL) && (0 > 1);11 if (array[mid] == x)12 ... 阅读全文
