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

admin

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

实例

1. def search(arr, n, x):
   2 @9 B) b/ V" f, d, {9 G, L- g
2.   
   / O" c* w5 C, q; D
3.     for i in range (0, n):
   . u; h" I1 k0 r% a( f7 C2 ~+ {
4.         if (arr[i] == x):
   1 U0 `6 a0 c; c0 f  {" J1 f
5.             return i;
   + L8 s9 [( n5 t& L5 t) _% _
6.     return -1;
   - W- Q, H8 w; I4 z" @
7.   
   
8. # 在数组 arr 中查找字符 D
   8 ?( Z( E# S( \4 N
9. arr = [ 'A', 'B', 'C', 'D', 'E' ];
   , n/ c7 {) c5 p4 W% f, U
10. x = 'D';
    
11. n = len(arr);
    
12. result = search(arr, n, x)
    
13. if(result == -1):
    
14.     print("元素不在数组中")
    
15. else:
    
16.     print("元素在数组中的索引为", result);

复制代码

执行以上代码输出结果为：

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

复制代码

案例1：

1. def LinearSearch(list):
   ; t( A- [5 d  Q" ?7 g9 I% u
2.     num = int(input('Number:\t'))
   
3.     counter = 0
   
4.     null = 0
   . d8 r: I& |& F% E$ V+ ~1 M
5. 
   
6.     for i in list:
   , O/ O. Z6 h; X, A6 U) @8 K. C2 H- I: n
7.         if i == num:
   " x) z6 r3 x) J( x! \
8.             print('Find number {} in place {}.'.format(num, counter))
   7 T4 b) l7 P  }  \1 i% y$ g
9.         else:
   : N& r% k# W/ u8 g+ s9 t
10.             null += 1
    
11.         counter += 1
    8 U0 Z6 |2 P4 o
12.     if null == counter:
    
13.         print('Don\'t find it.')
    
14. 
    
15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    % @- L/ A: s5 W* d
16. LinearSearch(list)

复制代码

案例2

1. def LinearSearch(num=50):
   # z5 t! A3 o( e/ ?7 O, F6 K5 h, j
2.     import random
   0 }1 }1 a; V' m. d  b
3.     random.seed(888)
   1 G% }- X2 [5 E+ ]
4.     data = []
   0 x9 o' n3 _: a7 s; |- H2 n
5.     for i in range(15):
   
6.         data.append(random.randint(1, 100))
   ; }2 [, K+ z2 L2 J! Q/ T) V
7.     data.sort()
   ' S7 X) B/ Q) o8 b+ v. }
8.     print(data)
   
9.     for i in range(0,len(data)):
   
10.         if data[i]==num:
    ! @- \) p- f7 t# n& y- {) F/ O
11.             print(i)
    
12.             break
    
13.     else:
    8 b) A# p0 z# `9 a  o
14.         print('查无此数')
    + E8 E1 b. ]/ W! b1 e% Z  s8 B
15. LinearSearch()

复制代码

# P( q3 w. g/ Y5 N* u