查找算法-折半查找以及拓展的其他分割值查找
折半查找要求记录中的关键码必须是有序的,并且存储结构必须是顺序存储(因为链式存储不能随机存取,无法直接取到分割点对应的值)普通实现:unsigned int BinarySearch(int *pArray, int arraySize, int value){ if (pArray != NULL && arraySize > 0) { unsigned int uLow =
原创
2017-12-21 12:23:37 ·
234 阅读 ·
0 评论