2021年3月22日
有序数组中查找某个数的下标(顺序查找+二分查找)
摘要： 1、问题 在一个排好序的数组T[1..n]中查找x 如果x在T中，输出x在T的下标 pos； 如果x不在T中，输出 pos = 0 。 2、解析 顺序查找： 在数组T中一个一个地查找下去，如果找到x就记录下标pos然后退出，如果完整一遍查找下来都没找到输出0。 二分查找： 二分查找适合对已经排序好的 阅读全文
posted @ 2021-03-22 15:47 programmer_w 阅读(0) 评论(0) 推荐(0)