论三种查找方法及其在单片机中的应用

Three Searching Methods and Their Applications in a Single Chip Computer

查找是数据处理的一种最基本的工作.本文结合单片机应作实例着重分析了三种查找算法——顺序查找、折半查找和分块查找的查找思想和查找效率.并对它们进行了分析比较.

Searching is one of the most basic operations in data handling. This paper illustrates the three searching methods-sequential search, binary search and blocking search and analyses searching theories and searching efficiency. Comparisons are made with one another.