线性查找指按一定的顺序检查数组中每一个元素, 直到找到所要寻找的特定值为止.
- def search(arr, n, x):
- for i in range (0, n):
- if (arr[i] == x):
- return i;
- return -1;
- # 在数组 arr 中查找字符 D
- arr = [ 'A', 'B', 'C', 'D', 'E' ];
- x = 'D';
- n = len(arr);
- result = search(arr, n, x)
- if(result == -1):
- print("元素不在数组中")
- else:
- print("元素在数组中的索引为", result)
- View Code
执行以上代码输出结果为:
元素在数组中的索引为 3
参考 https://www.runoob.com/python3/python3-examples.html
线性查找
来源: http://www.bubuko.com/infodetail-3400739.html