|
|
马上注册,结交更多好友,享用更多功能,让你轻松玩转新大榭论坛!
您需要 登录 才可以下载或查看,没有账号?注册
x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。
$ [4 f) b& h( g: M' |6 v
0 A7 a% s0 ?$ @6 a实例- def search(arr, n, x):
. R2 w/ c$ l; |( ^ - + V8 j) a: y% P& b5 U4 c
- for i in range (0, n): - n6 |$ y" C* h. j2 e& f+ Z
- if (arr[i] == x): 5 w9 b1 p' j6 m5 K6 {4 n: ]( C
- return i; ( m0 U9 K" Z; V% }- Y
- return -1; : L. X/ \ C2 n2 B
-
" v+ O, t8 F: i' v: F6 `, X) {! K p - # 在数组 arr 中查找字符 D
6 B9 u% w6 T+ Q* N2 U6 F& Q3 Y - arr = [ 'A', 'B', 'C', 'D', 'E' ]; * J" E G1 n+ j. x
- x = 'D';
6 q( h+ v \$ ?4 U5 L2 D! Q - n = len(arr); @& a" U0 p" |* @9 v' |
- result = search(arr, n, x)
! w6 }* i* f5 l3 E- J - if(result == -1): 2 ?) a, }4 T3 \% m+ d. @5 j7 L B
- print("元素不在数组中") # U# B% d8 b& @/ l9 R+ c" d' Z
- else:
9 F J- y! U) l( A, h2 O - print("元素在数组中的索引为", result);
复制代码 执行以上代码输出结果为:/ {5 N0 w( ~; @
" F! T( i" v% n0 X案例1:- def LinearSearch(list):; m$ [7 R; p* _$ r* |/ ]8 o, U
- num = int(input('Number:\t')) l8 i; Z6 A3 Q+ ]. n( B/ ~7 F
- counter = 0, p$ |2 L& n& j5 C
- null = 0
9 q9 E9 `$ t1 } - * }1 t( _' Q5 a# U6 ^
- for i in list:! w. x; D; ^! h
- if i == num:8 U5 k! K9 z+ [ W* {
- print('Find number {} in place {}.'.format(num, counter)): {* I6 U0 A, s8 s6 a
- else:/ O" u) ~7 s$ m% Y0 D& d7 S! v# r
- null += 16 U0 n& o: F# q$ J" d" X2 Q
- counter += 1+ k0 U* }# @5 L; r/ Y& i# R
- if null == counter:! N8 ^/ t& @3 W" {7 I
- print('Don\'t find it.')3 f+ S( v) a& v! w( s. S, |# H# e
, H5 X! V1 G5 K- list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
( f3 Y; Q" H- X( l9 k - LinearSearch(list)
复制代码 案例2! \2 d4 B5 z; [
- def LinearSearch(num=50):; w4 `* e5 @* a) K5 S6 A5 v7 Z. @
- import random- H" E8 y5 \6 L- Z% u& u8 J
- random.seed(888)
. E3 r8 V" @9 W, j7 r - data = []
c& x1 }4 I' g+ o& L/ Y" k - for i in range(15):, E5 d4 u6 d; h2 ^( o. C+ o; \
- data.append(random.randint(1, 100))
* a" o1 z2 Z5 E; z3 O7 m5 A - data.sort(): ?5 T* t% y9 c3 _
- print(data)
# I, ~3 E9 u0 I0 U. g7 @ - for i in range(0,len(data)):8 X8 l( Y% P/ y: \" z& D4 x
- if data[i]==num:
. x9 L D! N6 o5 L' d# m - print(i)+ F; k1 U6 x$ |. a" G0 V+ {
- break
' H( S9 o. K4 F4 T1 D3 ], _% c - else:
. N* l0 q: j* b" R( z# k - print('查无此数')
( `: `9 h8 }! a - LinearSearch()
复制代码 + |8 o( }6 j8 z; w8 F V
, a3 h* U' E7 t( N9 t! T1 ?- v |
|