|
|
马上注册,结交更多好友,享用更多功能,让你轻松玩转新大榭论坛!
您需要 登录 才可以下载或查看,没有账号?注册
x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。
9 ?3 ~: T6 P! g5 n" V
. L% y- M/ Y9 @' D+ b
实例- def search(arr, n, x): - ~% h0 y! v% A# a' q
-
; Q6 A4 ~/ \# ~. O) L8 z! K+ g - for i in range (0, n):
3 o) t+ I7 S# ?5 e8 } - if (arr[i] == x):
/ s# u# R( t' J q* m2 g - return i; : Y9 f" B/ N3 `6 S8 I
- return -1;
* X8 z# q/ R/ A; L$ B B2 m ] -
- C# d1 C6 m" @ - # 在数组 arr 中查找字符 D p. C' w5 D# a5 ~) S- C
- arr = [ 'A', 'B', 'C', 'D', 'E' ];
3 z, g2 t7 x4 J - x = 'D';
5 m+ y8 B! Z, c [* F5 l; F - n = len(arr);
' v+ G! d; T8 |" i, X! C+ _% d# _ - result = search(arr, n, x) ; g# l. v( c/ E
- if(result == -1):
2 R5 T6 y! S9 A1 b+ O1 g - print("元素不在数组中") 2 R3 s% V n3 Q: b- |
- else: 5 M( i: s( p) _7 M v
- print("元素在数组中的索引为", result);
复制代码 执行以上代码输出结果为:
8 k E6 O" V7 s7 L- e1 F' d x; k# ~- j- y. n* V$ @6 ]9 r/ L
案例1:- def LinearSearch(list):6 O! Q* g0 f1 ^) j7 I
- num = int(input('Number:\t'))# t3 `/ S% W; m
- counter = 0
) k2 l% A( z, x. P - null = 0$ ]6 }. `, q; Q
- 1 y7 d D. f$ x0 ^# [& P; I9 H
- for i in list:+ k: K8 H# P9 z
- if i == num:
# u3 j( m) W; w0 ?8 b6 y1 Q; m; p - print('Find number {} in place {}.'.format(num, counter))* ^) s9 S7 U# M! [7 s5 H, E3 U; p
- else:
% n- p7 S4 B* z4 a) t/ j- v* K - null += 1
) l) j6 ?7 r- w3 k9 d - counter += 1
3 a* \( {, N7 p7 ^2 y% g - if null == counter:
% Z' I! J5 z# j1 m6 j - print('Don\'t find it.'): R5 S: P0 K7 q8 f; _
- 3 n) ?' Y) }+ u+ u
- list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]# `! o0 y5 ^. _4 {
- LinearSearch(list)
复制代码 案例29 Z* t, X* X! Y; P+ O# z7 P7 y0 u! {
- def LinearSearch(num=50): U) P! o+ X' W9 o2 `7 ^& k- M; F
- import random
) A ?* G1 s5 a" C8 Z: F - random.seed(888)
! P9 B# l* i8 D - data = []) g) _% a6 x$ F2 L, n! ~9 `" L
- for i in range(15):7 e" L* v' Y1 I6 z; y
- data.append(random.randint(1, 100))( i1 J8 [) d) L4 ]0 a+ S0 N
- data.sort()+ O; V% H2 \. x: O
- print(data)5 I" U" F5 I% s7 t6 u
- for i in range(0,len(data)):% Q* t* D) v; i: a
- if data[i]==num:
4 ^9 ~/ m5 K9 t. [ H - print(i)7 P- M( N2 S5 s. Y' k
- break
1 l' q0 H, {; |, d% w; c - else:& `! ?2 p! t% V
- print('查无此数')3 O* U" }' X' y! y) k$ d2 F- l9 o
- LinearSearch()
复制代码
2 U; y. e7 H9 E" E5 [) [
5 g2 `: Q0 L* G/ a3 \; \8 V6 Q |
|