顺序查找与二分查找的代码实现
顺序查找与二分查找的代码实现
顺序查找:
基本思想
1.依次扫描A中的所有元素,将每个元素与x比较;
2.如果在i次比较后1<=i<=n搜索成功,即x==A[j],则返回j的值;
3.否则返回0,表示没有找到。
对于一个大小为n的排序数组,算法执行比较的最大次数为n
二分查找:
基本思想
1.令A [low…high]为元素按升序排列的非空数组, A [mid]为中间元素,假定x>A [mid];
2.注意到如果x在A中,则它必定是A[mid+l],A[mid+2] ,…,A[hign]当
原创
2021-09-08 17:29:03 ·
1013 阅读 ·
0 评论