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

admin

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

) f& A' w2 b1 I: B) }
0 C9 a: n$ @7 T% U5 ^2 H) m3 f实例

1. def search(arr, n, x):
   
2.   
   4 V$ h2 H# B. h4 e8 y
3.     for i in range (0, n):
   / I; M9 E% N2 l  a. I
4.         if (arr[i] == x):
     X1 h1 N2 G" c# ]% [8 m: v9 ?
5.             return i;
   
6.     return -1;
   
7.   
   
8. # 在数组 arr 中查找字符 D
   
9. arr = [ 'A', 'B', 'C', 'D', 'E' ];
   
10. x = 'D';
    $ T; Q) T7 H# Q
11. n = len(arr);
    $ K' x) P& C9 _& G
12. result = search(arr, n, x)
    ' g  H0 C7 ~* Z6 F$ g3 P8 c6 }+ C. X
13. if(result == -1):
    
14.     print("元素不在数组中")
    
15. else:
    ; e3 G' i% r/ S+ L! v( B7 g
16.     print("元素在数组中的索引为", result);

复制代码

执行以上代码输出结果为：
, A2 J' S# W, g* Y( @

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

复制代码

% w3 Y; o0 y' e案例1：

1. def LinearSearch(list):
   
2.     num = int(input('Number:\t'))
   % }$ V: o0 ?; E* k' x. }% Q5 Z* _) H
3.     counter = 0
   0 h6 }+ o( \1 t( m. r4 b# J$ k2 a% C
4.     null = 0
   
5. 
   * ^. t; N: a6 E  o
6.     for i in list:
   % P7 B) k. C# r  i  a  g2 w
7.         if i == num:
   ) i4 l5 {) X: t+ y, P' E+ T
8.             print('Find number {} in place {}.'.format(num, counter))
   ' p6 E% [! a/ x5 V2 q1 n* h: j+ Y( b3 @
9.         else:
   
10.             null += 1
    
11.         counter += 1
    ) H) ]8 x! |8 ]
12.     if null == counter:
    7 ^0 `3 u3 N2 _3 {* h
13.         print('Don\'t find it.')
    
14. 
    
15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    
16. LinearSearch(list)

复制代码

案例2

1. def LinearSearch(num=50):
   ; W& x- w: K, ~$ e: m8 I$ N
2.     import random
   6 F- A4 H6 o3 W4 V% h  c
3.     random.seed(888)
   ( i8 O- M  x1 r- b/ w* X  x% G
4.     data = []
   9 @, [9 ?8 t6 Q. O; l" X
5.     for i in range(15):
   
6.         data.append(random.randint(1, 100))
   8 l$ g$ w/ _1 ?1 e( Y
7.     data.sort()
   
8.     print(data)
   
9.     for i in range(0,len(data)):
   
10.         if data[i]==num:
      I4 M# ~# H6 `* Z
11.             print(i)
    : `, R" K! n5 w; z  C$ P
12.             break
    " v) [2 A9 @# O4 K1 B0 }7 d
13.     else:
    0 N6 b: G" c$ J  H/ x
14.         print('查无此数')
    , y* N6 W* T* l: N
15. LinearSearch()

复制代码

0 x' L9 \& }0 Y# f3 A/ x) h2 s! C* u