#对分

对分查找算法

问题描述:给定一个整数X和整数A0,A1,...,A(N-1),后者已经预先排序并在内存中,求使得Ai=X的下标,如果X不在数据中,则返回i=-1.算法描述:intBinarySearch(constElementTypeA[],ElementTypeX,intN){intLow,Mid,High;Low=0;High...
代码星球 代码星球·2021-02-21