|
|
马上注册,结交更多好友,享用更多功能,让你轻松玩转新大榭论坛!
您需要 登录 才可以下载或查看,没有账号?注册
x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。 & z! }& ^8 ?: z* p) @2 l
$ E1 x" u! Z; ~% k: d! Y, ]8 B实例- def search(arr, n, x): * q' i! Q" d5 x- W; A- m
- , M g1 T; l e {; C9 a: T, B
- for i in range (0, n):
! o2 c+ A$ ?1 g! A7 Y: U - if (arr[i] == x):
2 ^, {, Q, |3 l W% M$ e - return i; # b; ]8 d* ?6 R$ |! a( N, C+ H
- return -1;
( e3 d, i f( t* B0 r - ! z! A- }- ?- @' R
- # 在数组 arr 中查找字符 D# s+ b9 K. C' U
- arr = [ 'A', 'B', 'C', 'D', 'E' ];
& V+ L( N% D% Q3 [+ t - x = 'D';
+ Y& J: a- X! F. D4 b8 X. s; A4 y - n = len(arr);
* R9 {+ i( `5 Q( X; ^% Z; r! w5 k8 O - result = search(arr, n, x)
( ` y3 U s8 p' p" B! I2 B - if(result == -1):
+ Y4 ~* a1 N) E) b/ a1 Q6 R - print("元素不在数组中") / N- |# K% C$ X. ^
- else:
2 E+ l* @7 {' K8 Y - print("元素在数组中的索引为", result);
复制代码 执行以上代码输出结果为:
K# K$ Y4 W. H3 J' p( ]! y
# N$ b9 v) l; W% X* t9 ^3 x案例1:- def LinearSearch(list):
' m6 d3 c( M" ~+ L/ [( D - num = int(input('Number:\t'))
3 J# K% d v3 f - counter = 0" w3 {/ ?/ C) x6 c
- null = 0; p$ g8 _6 f2 G9 j: K
z% ^; \3 w! V% Q2 [8 M- for i in list:5 O: \) T3 W+ ]9 C8 U: s% D
- if i == num:
- [6 E3 D2 Y/ Z0 `6 f | - print('Find number {} in place {}.'.format(num, counter))2 L% ]0 k" R+ u; W/ D* k
- else:
; O: t Z5 C2 R0 u - null += 1' r1 a8 `1 c: r) Q0 S
- counter += 1- l% _7 [( M; c5 l
- if null == counter:
) R7 w Y9 K! F: s( B* N! \2 W - print('Don\'t find it.')
- y; ]' z5 g, [2 l - ]$ z1 W7 L5 R
- list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]. f9 U4 a9 _& @% `4 K
- LinearSearch(list)
复制代码 案例2
# {. J$ [# y) W: M- def LinearSearch(num=50):+ M& @' d0 ]# M; e Y/ O. z
- import random2 {! @8 X( ^* }+ B) G
- random.seed(888)
# x; ]0 S+ r. e" ?; l - data = []
/ n0 C$ l$ c! |! W, h. _ - for i in range(15):: @$ e0 J5 _0 O1 E0 F% h
- data.append(random.randint(1, 100))9 \& K# ], P& M0 j) O1 P; a* u& k
- data.sort()& h) l' h+ M7 P, j, m$ N: z
- print(data)
: \) q8 ^9 y) p6 L9 S( j - for i in range(0,len(data)):
: f: N3 O3 y! |5 y2 I( m/ R - if data[i]==num:
; N! G% _, b. v8 O) ~% `7 g) [ - print(i)1 e$ W0 g$ T7 B8 a" ~4 n6 K5 }
- break4 _& c9 I, D. e, l. }
- else:
6 d5 G7 a& R/ ~ - print('查无此数'): V, W& E, ~- u/ P4 P# f- x
- LinearSearch()
复制代码
' H- Q) e% [3 r9 D: }/ r9 r! {; U! f$ U* P: @9 s
|
|