|
|
马上注册,结交更多好友,享用更多功能,让你轻松玩转新大榭论坛!
您需要 登录 才可以下载或查看,没有账号?注册
x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。
( L8 h Y" e6 I) Q3 y' W
; P, q) ~- H0 G" N D2 J6 M实例- def search(arr, n, x):
7 M6 F9 c" V( Z- Y- j - 7 t# J6 o, \* A8 Y6 B: O
- for i in range (0, n):
* _; E0 w# ]9 s- X8 \9 ^ - if (arr[i] == x): ( d0 [/ w! \2 I7 I/ I+ _( k
- return i; / h8 G$ l. V6 ~; C0 P
- return -1; ) W; n/ z. e6 W* j& x: v
- $ L3 r7 f0 f) r$ Z8 t1 b9 K! b
- # 在数组 arr 中查找字符 D
6 i# c0 b4 t- Z1 T/ F - arr = [ 'A', 'B', 'C', 'D', 'E' ]; 6 ]8 W7 o P, N. _/ l" x& J: g4 `
- x = 'D';
( R$ ^* G, e# h5 D- G3 o - n = len(arr); & D. g6 f2 D- F, { B2 D8 t0 f
- result = search(arr, n, x)
% `3 P6 u: |8 _) n+ p/ W5 a2 f - if(result == -1):
0 k) e: n2 |: v K5 u8 Q - print("元素不在数组中")
: v( V4 s! [7 k7 F: O - else: 8 y8 u {) T; L7 _# D: v- z/ w6 s
- print("元素在数组中的索引为", result);
复制代码 执行以上代码输出结果为:6 L2 J5 q# ~% ?# p# r/ o2 S, N
5 Y% v/ ?+ V$ n( o
案例1:- def LinearSearch(list):
# y( h5 R9 m7 ~( ]( h+ B8 H9 W9 M8 R - num = int(input('Number:\t'))
3 n/ _5 b/ ]6 X& D7 f - counter = 0
6 u- p- r9 P" Q/ K - null = 0" U9 d5 p8 s( K* S" h, P8 h3 s! a5 @
V+ f( H/ R. r- Z5 S- for i in list:9 U& _. r" p, A3 R; m
- if i == num:& q8 _4 Q% I- {' ^
- print('Find number {} in place {}.'.format(num, counter))
0 A v) S/ ?( h2 Y' `) f# B - else:
6 J) O4 A. }* j# O - null += 1
) O0 `* L. A% s \$ c5 q5 U - counter += 11 L% e1 q L; r0 K+ P0 o
- if null == counter:& \& ^6 p; J3 \2 B" z5 n7 [
- print('Don\'t find it.')' h6 A7 d( M$ j
- 7 B6 ]* I; \/ M$ G# b6 P, k& [( L+ [
- list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]; j6 _$ Y; k5 o- y' a
- LinearSearch(list)
复制代码 案例2
% a. Y' Z1 m9 f& C+ J5 Z$ P6 i- def LinearSearch(num=50):5 U( @0 N) B( M. B* z K9 G2 g8 m' ]
- import random
4 O8 c+ @ d* D% ~# ^ - random.seed(888)! H5 N& D) `4 V* N- F& K
- data = []
) [# Y- ?) E5 l. y% x - for i in range(15):$ z& N( ^& M* d/ o( k. |, j/ F
- data.append(random.randint(1, 100))$ i2 _' c5 \+ P2 ]8 M6 F6 Z. O# l
- data.sort()
^ v5 p& D1 ]* O2 V6 g - print(data)0 g5 |) u2 B/ `! ~, Z# d
- for i in range(0,len(data)):1 @7 ?* j+ b* k# e) }
- if data[i]==num:
* {- R9 Z- _* F- g; n - print(i)& |7 h& G- v2 Q5 R. O
- break5 i9 |+ W0 b) `! N7 R) m
- else:
: [' o+ K) I8 C/ c8 m3 o. u) S& U6 @ - print('查无此数')
3 Q- x0 f7 a: V% n$ R - LinearSearch()
复制代码
, _# q0 l' J8 t4 N: X/ ]
( m1 p5 x" i) i: F- a3 t( O |
|