7125 - [选修1]Python 线性查找

admin

线性查找 指按一定的顺序检查数组中每一个元素，直到找到所要寻找的特定值为止。

实例

1. def search(arr, n, x):
   
2.   
   
3.     for i in range (0, n):
     O' X& g7 X& }! f
4.         if (arr[i] == x):
   
5.             return i;
   - ~' x$ l$ F8 b
6.     return -1;
   ( ~3 b4 ?; x$ p
7.   
   $ E4 A( \( Y2 c- b( v
8. # 在数组 arr 中查找字符 D
   9 b( ^! k2 X7 s/ K) h% w+ b
9. arr = [ 'A', 'B', 'C', 'D', 'E' ];
   / Z2 H$ `: Z1 F0 M9 c
10. x = 'D';
    
11. n = len(arr);
    
12. result = search(arr, n, x)
    2 F$ |& ]. J  x$ _3 c
13. if(result == -1):
    8 H; s: H; a$ C! c
14.     print("元素不在数组中")
    
15. else:
    
16.     print("元素在数组中的索引为", result);

复制代码

执行以上代码输出结果为：
' t5 A/ v* Z. d

1. 元素在数组中的索引为 3

复制代码

案例1：

1. def LinearSearch(list):
   6 r$ S3 j; r% M
2.     num = int(input('Number:\t'))
   0 A6 {; N  v" `6 V& g- N: {
3.     counter = 0
   
4.     null = 0
   
5. 
   
6.     for i in list:
   
7.         if i == num:
   
8.             print('Find number {} in place {}.'.format(num, counter))
     Q) Z! o% s. n+ ^9 n# O6 t; U
9.         else:
   1 \: U1 E' K4 z( ?5 A3 u
10.             null += 1
    : r* [2 c2 c" o! s
11.         counter += 1
    
12.     if null == counter:
    / M0 q& o/ p) o' s1 I
13.         print('Don\'t find it.')
    7 W9 I# @# u6 M$ c0 U
14. 
    
15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    . j# J3 a* p% [. b
16. LinearSearch(list)

复制代码

案例2
, |8 E; T+ V# Z5 p4 L9 s( K

1. def LinearSearch(num=50):
   
2.     import random
   ! r( G8 G* w; B. }+ M
3.     random.seed(888)
   + ^6 F  `& D3 y0 a" w3 g. A
4.     data = []
   ( Z& @8 N2 L1 z8 R, O, x  H6 S
5.     for i in range(15):
   $ B! F- Q# t2 d) ]' U( t5 R( \
6.         data.append(random.randint(1, 100))
   5 k% V$ T  S, t% I
7.     data.sort()
   
8.     print(data)
   
9.     for i in range(0,len(data)):
   
10.         if data[i]==num:
    2 R0 f# z8 t' g, C
11.             print(i)
    6 b: z; n, t7 D! r: ?$ f0 u% X
12.             break
    , a6 L  d" e9 _. m: z+ \0 x
13.     else:
    9 X1 x4 T) f, A0 ^
14.         print('查无此数')
    
15. LinearSearch()

复制代码

- t8 d& G) Q8 w# E