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

admin

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

$ [4 f) b& h( g: M' |6 v
0 A7 a% s0 ?$ @6 a实例

1. def search(arr, n, x):
   . R2 w/ c$ l; |( ^
2.   
   
3.     for i in range (0, n):
   
4.         if (arr[i] == x):
   
5.             return i;
   
6.     return -1;
   
7.   
   " v+ O, t8 F: i' v: F6 `, X) {! K  p
8. # 在数组 arr 中查找字符 D
   6 B9 u% w6 T+ Q* N2 U6 F& Q3 Y
9. arr = [ 'A', 'B', 'C', 'D', 'E' ];
   
10. x = 'D';
    6 q( h+ v  \$ ?4 U5 L2 D! Q
11. n = len(arr);
    
12. result = search(arr, n, x)
    ! w6 }* i* f5 l3 E- J
13. if(result == -1):
    
14.     print("元素不在数组中")
    
15. else:
    9 F  J- y! U) l( A, h2 O
16.     print("元素在数组中的索引为", result);

复制代码

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

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

复制代码

" F! T( i" v% n0 X案例1：

1. def LinearSearch(list):
   
2.     num = int(input('Number:\t'))
   
3.     counter = 0
   
4.     null = 0
   9 q9 E9 `$ t1 }
5. 
   
6.     for i in list:
   
7.         if i == num:
   
8.             print('Find number {} in place {}.'.format(num, counter))
   
9.         else:
   
10.             null += 1
    
11.         counter += 1
    
12.     if null == counter:
    
13.         print('Don\'t find it.')
    
14. 
    , H5 X! V1 G5 K
15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    ( f3 Y; Q" H- X( l9 k
16. LinearSearch(list)

复制代码

案例2

1. def LinearSearch(num=50):
   
2.     import random
   
3.     random.seed(888)
   . E3 r8 V" @9 W, j7 r
4.     data = []
     c& x1 }4 I' g+ o& L/ Y" k
5.     for i in range(15):
   
6.         data.append(random.randint(1, 100))
   * a" o1 z2 Z5 E; z3 O7 m5 A
7.     data.sort()
   
8.     print(data)
   # I, ~3 E9 u0 I0 U. g7 @
9.     for i in range(0,len(data)):
   
10.         if data[i]==num:
    . x9 L  D! N6 o5 L' d# m
11.             print(i)
    
12.             break
    ' H( S9 o. K4 F4 T1 D3 ], _% c
13.     else:
    . N* l0 q: j* b" R( z# k
14.         print('查无此数')
    ( `: `9 h8 }! a
15. LinearSearch()

复制代码

, a3 h* U' E7 t( N9 t! T1 ?- v