|
|
马上注册,结交更多好友,享用更多功能,让你轻松玩转新大榭论坛!
您需要 登录 才可以下载或查看,没有账号?注册
x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。
1 A. t' k+ f% ]
5 c; I, S- a- `. l& _5 X( R" ?0 r4 j
实例- def search(arr, n, x):
9 n' s0 C8 X( Y4 ?4 T9 w -
, W/ r# d% ]# f - for i in range (0, n): 2 t- g& q# p4 \4 \; u k1 Q
- if (arr[i] == x): + e3 S! X4 ~% ] |
- return i; 5 D, g. M4 t, U/ G; r8 P4 ~2 F" W
- return -1; . R0 ~- Y7 H5 p# L1 T3 k" o" k7 z
- , t5 m! L# c- }$ ~2 Y3 c* b6 n
- # 在数组 arr 中查找字符 D
; t: A" M4 K( T: t p$ L - arr = [ 'A', 'B', 'C', 'D', 'E' ];
0 r" C4 N8 ^7 x3 Y - x = 'D';
/ Y5 w) d, b. a1 ]$ A, Q# F9 D& ` - n = len(arr);
: S8 y4 M5 j p - result = search(arr, n, x) + L Q) J$ I+ ~/ u/ o0 V# G
- if(result == -1): ( `* ^& R2 U) S" B+ p0 x: X2 H
- print("元素不在数组中")
: M# C' e- n8 {7 d% k! Q - else:
8 m: B- ` q9 }7 a! R - print("元素在数组中的索引为", result);
复制代码 执行以上代码输出结果为:5 q8 x. s) A, a: ^9 y# L5 l
- h+ E6 M1 ~7 ^% v. E- V案例1:- def LinearSearch(list):3 I }$ `6 f. M% ?" X% c
- num = int(input('Number:\t'))$ f! K% ?1 x; F
- counter = 02 z9 C" q2 K& E8 B0 A
- null = 06 i' L1 e+ p$ d
: j3 N7 F( _. M7 q- for i in list:" W# [: Y# ]/ J5 c6 j
- if i == num:
1 v/ @2 X+ _. L) Q7 \6 l - print('Find number {} in place {}.'.format(num, counter))
5 ~% z3 s, ^ ~5 X# T0 ^ a - else:
% @4 M( q( J& x+ d. H0 f - null += 1
! | X1 q. b" k6 S - counter += 1' W! d1 D' `8 O; X* `) Z* M7 x
- if null == counter:
, j+ y/ w/ D* L( U6 ~/ Y - print('Don\'t find it.')
8 P s# b5 M' E, a+ _/ ~5 }# ~& y - # x2 I' s) i( \+ v: t( W
- list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]( R K) [9 u% W4 U6 u4 g* K p3 |" v
- LinearSearch(list)
复制代码 案例2. [* s9 s3 J* C( D, r, R
- def LinearSearch(num=50):% F9 k& ? O* R5 _2 p N/ g2 x
- import random0 I& m5 @; A# \
- random.seed(888); i: U' l4 ?8 U' i! ~
- data = []3 R8 h& b$ u& p
- for i in range(15):% K: G1 f; `2 J$ w( |7 a- k) A
- data.append(random.randint(1, 100))- c. l; t1 ~4 G g) w W
- data.sort()4 |% e# n5 y% \
- print(data)# A& V4 ]5 ?' b" E% D# |
- for i in range(0,len(data)):& U) w3 v8 D9 j4 d/ P3 c* y
- if data[i]==num:
( g1 w+ Q9 `2 W2 }" f9 h - print(i)
( T5 p5 O, s, W; x5 F6 I0 o - break
* c- l8 D% d7 p4 l" n3 ^ - else:
; a6 h* G) A- ~( |% n4 j - print('查无此数')" g& u* B; j# z: k) k
- LinearSearch()
复制代码 6 |2 A# o2 M, {2 S% z2 v
8 l6 K# C! `3 y5 ]2 k |
|