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

admin

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

# C7 j8 s9 f. P4 V* t  {, d: N
实例

1. def search(arr, n, x):
   % f* q9 @1 j5 w- M
2.   
   
3.     for i in range (0, n):
   
4.         if (arr[i] == x):
   - D: f! p5 n/ \
5.             return i;
   0 ]4 X) Y$ `0 Z9 M' ?- A
6.     return -1;
   
7.   
   
8. # 在数组 arr 中查找字符 D
   / U7 C* e7 @; s% T
9. arr = [ 'A', 'B', 'C', 'D', 'E' ];
   
10. x = 'D';
    . X' E, P* P: K2 H0 n: K
11. n = len(arr);
    
12. result = search(arr, n, x)
    
13. if(result == -1):
    
14.     print("元素不在数组中")
    
15. else:
    
16.     print("元素在数组中的索引为", result);

复制代码

执行以上代码输出结果为：
1 }* Z' B% |+ `  x  Q; y

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

复制代码

案例1：

1. def LinearSearch(list):
   3 E0 X+ P9 E1 ^1 c* G
2.     num = int(input('Number:\t'))
   
3.     counter = 0
   , P2 F! G$ q0 h. ]7 l1 U( k
4.     null = 0
   ( J: n, B( o8 D5 ~1 J
5. 
   
6.     for i in list:
   % N; N7 e$ d" f$ l. j$ s# D# s4 r
7.         if i == num:
   
8.             print('Find number {} in place {}.'.format(num, counter))
   ) t# f  t2 g" k/ _% B
9.         else:
   - x' S1 T. u. m" _
10.             null += 1
    0 u; k6 l0 k" z8 H: N$ V
11.         counter += 1
    ; b% R; n/ p, Y  u+ ^* e  o
12.     if null == counter:
    
13.         print('Don\'t find it.')
    
14. 
    + F  R7 J# Z9 ]% H9 S
15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    ' G! F5 M* X2 {2 A# Z
16. LinearSearch(list)

复制代码

案例2
" u7 |/ t9 V6 \2 r8 K4 x: B

1. def LinearSearch(num=50):
   
2.     import random
   
3.     random.seed(888)
   
4.     data = []
   4 `0 ?# {' a& q
5.     for i in range(15):
   
6.         data.append(random.randint(1, 100))
   ; n; X4 G/ O/ H3 j/ g$ d$ W, ]2 M
7.     data.sort()
   ; T% X* b; R, n- @
8.     print(data)
   # a" s1 ^+ e1 b$ b3 f$ E
9.     for i in range(0,len(data)):
   + d9 c& Z5 q, f/ ]- a6 ?0 f
10.         if data[i]==num:
    0 q5 s9 q$ L) E* F: S3 M9 q; ]
11.             print(i)
    & _! U7 {* S7 C+ F9 l" c2 l
12.             break
    * T5 m' C) {/ t+ {/ c/ W5 R
13.     else:
    4 g5 k: V+ J! T; J$ T; x
14.         print('查无此数')
    0 }3 J1 \: V7 a) ~# U
15. LinearSearch()

复制代码

- q* m9 D6 c& s/ N0 @0 M2 n6 ~
/ J+ D& r: o- B5 a8 J