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

admin

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

# }* p2 W, u; X& `3 h6 q3 R
/ e. [9 o! P* _. X( u实例

1. def search(arr, n, x):
   $ M/ y' g. q& [" ^
2.   
   2 D7 H& b. ?7 u$ e
3.     for i in range (0, n):
   , f: ]8 w3 u4 y! t
4.         if (arr[i] == x):
   
5.             return i;
   
6.     return -1;
   
7.   
   ' e& A& y! c: L7 p# I
8. # 在数组 arr 中查找字符 D
   5 v9 d1 W  _/ {$ M* l2 `
9. arr = [ 'A', 'B', 'C', 'D', 'E' ];
   
10. x = 'D';
    + i2 o$ Y2 `$ f2 F5 a
11. n = len(arr);
    : h/ c% G; h3 C" v
12. result = search(arr, n, x)
    " ~# L  T6 p, Q0 q% T, [: L3 \
13. if(result == -1):
    
14.     print("元素不在数组中")
    
15. else:
    6 `8 O+ x" S  L6 z- e. H- ]
16.     print("元素在数组中的索引为", result);

复制代码

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

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

复制代码

案例1：

1. def LinearSearch(list):
   " [$ L& H# {# ?9 e# S
2.     num = int(input('Number:\t'))
   ! G/ c2 Q6 Y2 n5 l) }
3.     counter = 0
   ; ?( P: d# [" Q* }
4.     null = 0
   & i0 l, m  r& s4 |7 M* _( f
5. 
   6 z0 T5 U! {( Q& B
6.     for i in list:
   
7.         if i == num:
   3 Q- ]4 z. L' w' a( E* A
8.             print('Find number {} in place {}.'.format(num, counter))
   5 ~, M' Y9 p% X1 X. v5 J# }" F- Z
9.         else:
   
10.             null += 1
    7 W1 E/ }) Z+ d) w
11.         counter += 1
    * H8 c/ t3 M/ o7 h" E, @+ e
12.     if null == counter:
    , ]( N% N9 H8 v: h' n
13.         print('Don\'t find it.')
    
14. 
    
15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    
16. LinearSearch(list)

复制代码

案例2
+ l. M+ q1 y& x2 G

1. def LinearSearch(num=50):
   
2.     import random
   ( A! l; W$ _( K9 X0 H9 d
3.     random.seed(888)
   4 p2 F' a+ C. _2 f# q
4.     data = []
   , V0 _: i. u& O$ e: @' O( f0 T5 }
5.     for i in range(15):
   * l: f" L; v2 m; a+ H9 M
6.         data.append(random.randint(1, 100))
   % D! x; B% {7 N5 S
7.     data.sort()
   
8.     print(data)
   
9.     for i in range(0,len(data)):
   ! C, ^' i" ^! ?
10.         if data[i]==num:
    
11.             print(i)
    
12.             break
    
13.     else:
    
14.         print('查无此数')
      l) C8 x% O, b3 e
15. LinearSearch()

复制代码

+ Q8 N0 {/ H; m& J6 Y% {* u" f, j6 j