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

admin

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

实例

1. def search(arr, n, x):
   
2.   
   ( m) [7 j+ E2 _$ P8 B! H
3.     for i in range (0, n):
   ! s2 D0 s6 V/ ~# V. {& t. t1 m% s
4.         if (arr[i] == x):
   
5.             return i;
   
6.     return -1;
   
7.   
   
8. # 在数组 arr 中查找字符 D
   * y; k' Q0 ^  [& _
9. arr = [ 'A', 'B', 'C', 'D', 'E' ];
   " K5 M; N$ n- O5 F
10. x = 'D';
    
11. n = len(arr);
    
12. result = search(arr, n, x)
    
13. if(result == -1):
    
14.     print("元素不在数组中")
    
15. else:
    
16.     print("元素在数组中的索引为", result);

复制代码

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

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

复制代码

/ v! E+ h2 F+ C! Y1 h4 |. ?案例1：

1. def LinearSearch(list):
     l/ F7 A, H/ c
2.     num = int(input('Number:\t'))
   
3.     counter = 0
   3 z$ ^* W+ Y; c- M) ~' T+ t: |+ I5 I
4.     null = 0
   + ?6 ?# i0 j8 H; c* |( c$ Y& [3 H/ M
5. 
   ! }% h# u2 W; o# G: M6 v
6.     for i in list:
   
7.         if i == num:
   
8.             print('Find number {} in place {}.'.format(num, counter))
   # Y5 E4 i2 r) N3 C
9.         else:
   6 R3 ]  V: {3 K  t0 F8 m* o
10.             null += 1
    
11.         counter += 1
    8 U6 @( H6 v0 u
12.     if null == counter:
    # u7 j/ j1 K0 \  \
13.         print('Don\'t find it.')
    : R. V+ L" f$ U/ s: h
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):
   : k2 W4 [. W! A2 _/ e
2.     import random
   
3.     random.seed(888)
   
4.     data = []
   ' }8 t1 |) ^5 X' o4 e" J" S
5.     for i in range(15):
   3 Q+ e. E7 q2 f0 l7 r" J6 S6 u- q$ C
6.         data.append(random.randint(1, 100))
   
7.     data.sort()
   ' `4 n; ?0 l9 g0 n% F* q
8.     print(data)
   
9.     for i in range(0,len(data)):
   ) q1 o3 G: n" @  Z% Y$ I
10.         if data[i]==num:
    3 E( |/ o& J; t+ r! \1 e
11.             print(i)
    2 a: Y6 \2 m. v* N' B6 O. x  N2 G
12.             break
    ) `$ [9 f! K; Y
13.     else:
    6 ]7 v! g8 s$ ?6 A
14.         print('查无此数')
    - |4 r, i& T8 v5 z" \8 F
15. LinearSearch()

复制代码

7 a. B2 V6 P: s& w: z
" _! r3 @& w0 @. \