|
|
马上注册,结交更多好友,享用更多功能,让你轻松玩转新大榭论坛!
您需要 登录 才可以下载或查看,没有账号?注册
x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。 3 y: y1 s+ Z8 P5 p" s! }
" G$ [ V) }7 c实例- def search(arr, n, x):
# ?$ }9 v; u& @" \ -
5 J! C4 u9 O# \7 J) F - for i in range (0, n): ' A# [( \0 c" ?+ |( I+ K
- if (arr[i] == x): % w& p/ o7 X' J d4 G8 c% ?
- return i; v/ T, [' M6 W" a
- return -1;
" D+ J/ P+ R1 _2 b7 @- P& {6 k -
6 V" @9 X. ?* ` - # 在数组 arr 中查找字符 D& _2 T- I. Q, H( A+ Y( r
- arr = [ 'A', 'B', 'C', 'D', 'E' ]; / b6 A" t' O, n1 f+ d' i" S
- x = 'D'; $ K, @* F) Q) w% l* }$ P% `
- n = len(arr);
9 v2 \( n7 z" }, N5 g! b |9 y3 [ - result = search(arr, n, x) - ~$ k1 l5 M. ` O6 \
- if(result == -1): 4 i& l# V7 f+ X3 T4 f+ C
- print("元素不在数组中")
6 k9 w' c* o4 Z P - else: # u7 [) [" C4 R" `: \) u. m0 \
- print("元素在数组中的索引为", result);
复制代码 执行以上代码输出结果为:5 h; Y4 `7 N- L0 o4 _
I' S2 Q/ g- V+ n8 g
案例1:- def LinearSearch(list):
* n& ?( a3 U! c4 M, Z! o - num = int(input('Number:\t'))$ ~# r; Q- K% v4 R, }2 Q
- counter = 03 o. D; K6 [ m+ ^+ H
- null = 03 r8 A7 E& q& q- n0 b" c
+ i- x1 S# a1 T8 ]# \- for i in list:
! P/ {7 q. y# U8 R - if i == num:
U0 E$ T9 U" f2 K- Z0 b" ~ - print('Find number {} in place {}.'.format(num, counter)). P. t1 m0 G3 S3 L) m
- else:+ a1 `! G- ~) X8 q7 t! R
- null += 17 J( N8 z; y! W! I5 }
- counter += 12 K6 l7 V( E2 s2 N* x3 S- w. Q* `
- if null == counter:7 z2 n! P% H! h3 m y& h
- print('Don\'t find it.')
$ K! F/ k$ }, G, W - ! k. G: [9 a2 |7 s0 P; T6 v$ W
- list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
0 B* `* L: x# ^" }" R5 O" C5 }# ] - LinearSearch(list)
复制代码 案例2% E" s& E* o+ P6 v- ?
- def LinearSearch(num=50):
( }4 @! i5 |6 z/ z4 R - import random
/ _% l, S, X4 p" a |' r$ A - random.seed(888)
2 j' T& Y$ h0 Q+ V - data = []2 Z) |! v( L8 x& e& U/ M1 i( T
- for i in range(15):
# E+ u( ?6 R/ h6 {& t+ G! j - data.append(random.randint(1, 100)); S+ c* l2 ~8 K
- data.sort()8 w6 V) i: l6 q# @- u
- print(data)
' W. a3 A: W; \1 c - for i in range(0,len(data)):
: U# m: o7 G6 Q2 q3 M9 @! m% J) E - if data[i]==num:
. W) ]( j: I# g - print(i)8 J. w. Q. ]% ?8 {
- break
0 E% ^# t, `4 x4 _1 f! B+ u3 a - else:' c p0 q. x* f4 P2 j2 K
- print('查无此数'): I; q7 Q& h# F) K1 X: i
- LinearSearch()
复制代码
; ~/ f' |" d) K% G5 \, `0 f1 k8 H& }
: ^8 R4 V6 x- O; y5 V7 V |
|