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

admin

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

; a, O+ n/ F; R  |) F实例

1. def search(arr, n, x):
   
2.   
     j; G4 I( _0 h' w
3.     for i in range (0, n):
   # s+ G; Y/ b. ~& Q; I! w
4.         if (arr[i] == x):
   4 k5 p9 |: j5 d' b& q- K
5.             return i;
     A+ n; ?7 ~  ~) p! L* ^1 K
6.     return -1;
   
7.   
   
8. # 在数组 arr 中查找字符 D
   
9. arr = [ 'A', 'B', 'C', 'D', 'E' ];
   8 z4 T/ U' G' |( R. S! m
10. x = 'D';
    
11. n = len(arr);
    6 M1 o& b8 [( X4 |4 m2 k! B
12. result = search(arr, n, x)
    ) ~4 ^0 m4 r) h. k! J3 O: i
13. if(result == -1):
    ( z, J. v& V6 S6 q, D& I
14.     print("元素不在数组中")
    * }6 D" F' t4 Q( k
15. else:
    
16.     print("元素在数组中的索引为", result);

复制代码

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

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

复制代码

案例1：

1. def LinearSearch(list):
   
2.     num = int(input('Number:\t'))
   + `! r. H' B8 [  n! ^# W
3.     counter = 0
   ) w$ _, U) E! l- V, `% M/ k* K6 e
4.     null = 0
   
5. 
   
6.     for i in list:
   
7.         if i == num:
   
8.             print('Find number {} in place {}.'.format(num, counter))
   6 ~* z0 \' \. R5 T0 n: z* i
9.         else:
   
10.             null += 1
    
11.         counter += 1
    
12.     if null == counter:
    
13.         print('Don\'t find it.')
    
14. 
    - A( I+ g: K: U) _  t8 ~3 a0 }
15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    - m, S* R! Q1 w3 h% i& j; h
16. LinearSearch(list)

复制代码

案例2
( V! c! `% r+ v1 W* ?

1. def LinearSearch(num=50):
   
2.     import random
   
3.     random.seed(888)
   
4.     data = []
   7 A5 ?: R2 F/ b) u; [2 p& r+ |
5.     for i in range(15):
   0 z0 m2 H# K/ }3 e
6.         data.append(random.randint(1, 100))
   
7.     data.sort()
   - o) u2 [* ]$ o5 P, t1 M  M
8.     print(data)
   
9.     for i in range(0,len(data)):
   ; z5 Y* Z. o6 }: l* k" A
10.         if data[i]==num:
    
11.             print(i)
    , E" Q- i" B! s. v
12.             break
    $ O9 w( i* x7 e: U0 f
13.     else:
    
14.         print('查无此数')
    5 c) e) m& p! M) c$ @4 e( c
15. LinearSearch()

复制代码

# A: p/ g3 j: [5 q8 B- g