二分法排序二分法查找为什么只适用于顺序存储

采用二分法查找的时间复杂度为

二分法的基本思想如下： 假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。

由于是数组是预先排序好的，所以可以采用折半查询的方式，每次抛掉待查询部分的一半 这样，长度为N的数组，只需要log2N次查询即可，2是对数的底。

例如，长度为7的数组，最多只需要3次就可以找到 O(log2n)只是表示是log2N同一数量级，因为有个取整的问题，而且也有可能在查询过程中就已经找到（也就是某个折半查询点正好是待查询数据），这样O(log2n)就是一个上限

冒泡法排序和二分法查找 CAI

冒泡法排序 (升序) void pop_sort (int* a) { for (int i = 0; i < 9; i++) //从右到左的循环因子，用以计算里圈循环的空位 for (int j = 0; j < 9 - i; j++) if (a[j] > a[j + 1]) { min = a[j]; a[j] = a[j + 1]; a[j + 1] = min; } } //////////////////////////////////////////////// 有序数组中折半查找 int half_find (int* a, int num, const int dst) { int lower = 0, upper = num - 1, mid = (upper + lower) / 2; while (dst != a[mid]) { if (dst > a[mid]) lower = mid + 1; else upper = mid - 1; mid = (upper + lower) / 2; if (lower >= upper) return -1; } return mid; }

二分法查找为什么只适用于顺序存储

谁说只能用于顺序存储的，链式存储也可以，你看一下关于二分法的算法描述中，什么地方提到了只能用顺序存储。

算法与其具体实现，是不相干的。

只能说某些算法，用某些实现方式更为方便一些。