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

admin

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

, g: m) L4 \  X, N6 T  H9 s实例

1. def search(arr, n, x):
   
2.   
   
3.     for i in range (0, n):
   - r7 x& |" S2 q/ _
4.         if (arr[i] == x):
   
5.             return i;
   
6.     return -1;
   1 U$ A! b% L5 z% ~! I
7.   
   / s/ P4 O4 O# t
8. # 在数组 arr 中查找字符 D
   ( f" W3 h1 n- X* V5 B
9. arr = [ 'A', 'B', 'C', 'D', 'E' ];
   " s" n' }. [3 }% l* m  a  ^
10. x = 'D';
    & }/ S) c  ^0 V% R
11. n = len(arr);
    4 z' u; V/ [/ Q/ A0 V3 b( b
12. result = search(arr, n, x)
    
13. if(result == -1):
    ' ?) V7 s; c$ j5 n1 H7 u: Q
14.     print("元素不在数组中")
    # C( w' \3 G- P2 M! j
15. else:
    2 u( K4 w, s: `& \) E& i; ^0 k+ n
16.     print("元素在数组中的索引为", result);

复制代码

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

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

复制代码

, T! g' l& E1 g, i案例1：

1. def LinearSearch(list):
   9 K' Z! U' V8 {: v/ c
2.     num = int(input('Number:\t'))
   - Y1 h8 V, S% y4 O$ X# E- W
3.     counter = 0
   
4.     null = 0
   
5. 
   8 W7 f1 p7 m# ]4 L/ [
6.     for i in list:
   6 n% R8 m5 d' s( r! c. Z
7.         if i == num:
   8 F# G+ c5 ^  P( J) Q
8.             print('Find number {} in place {}.'.format(num, counter))
   % e6 B4 L) K" E$ U. q( E. l! i
9.         else:
   + V8 I( c- I8 H! Z3 q% y
10.             null += 1
    4 q2 P/ B& L' b1 ?/ D- U
11.         counter += 1
    ) L6 b' r9 k% b$ l* {5 C9 j
12.     if null == counter:
    
13.         print('Don\'t find it.')
    ! g1 y9 n! x8 X
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):
   
2.     import random
   ! X, e3 c) s/ y) B# s
3.     random.seed(888)
   3 U& A  Z$ W. U8 c) {
4.     data = []
   
5.     for i in range(15):
   
6.         data.append(random.randint(1, 100))
   " F' S3 ?& ?8 [  U1 e
7.     data.sort()
   
8.     print(data)
   
9.     for i in range(0,len(data)):
   6 b; @7 @! {" F' ?! I7 z2 F/ y' D
10.         if data[i]==num:
    
11.             print(i)
    
12.             break
    
13.     else:
    
14.         print('查无此数')
    % {# a2 @8 M9 y! I  s8 V
15. LinearSearch()

复制代码

4 y- b$ f6 K: i& q* F. d  c1 o4 B
3 G, o8 Z' y2 [7 T2 d  ^4 J$ h