|
|
马上注册,结交更多好友,享用更多功能,让你轻松玩转新大榭论坛!
您需要 登录 才可以下载或查看,没有账号?注册
x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。 0 Q: b6 A( B# ^, G. e% e( ]6 E
8 [' i0 ]$ k8 U: |/ m
实例- def search(arr, n, x): 3 ~. P& i. ?, m8 e, a
-
0 D$ j6 V# [7 c - for i in range (0, n): 7 U; D1 [3 g: n- x* h8 Z& m. L
- if (arr[i] == x):
* ~, m4 a8 R; u! i0 l/ n - return i; 2 F5 X8 }' d, K
- return -1;
$ k( O' P2 I& U" @) r5 [ - " r6 _4 f2 S& U6 A4 X4 @) N2 K
- # 在数组 arr 中查找字符 D1 p& N2 O# k) k. Q" A% ?( ], |0 }
- arr = [ 'A', 'B', 'C', 'D', 'E' ]; : }5 a- d1 N0 [9 K0 H/ ~
- x = 'D';
9 Y5 D' z! U# @) s - n = len(arr); : c+ o8 l% r8 `; ?" u
- result = search(arr, n, x) * N( |9 Z0 s" z/ r
- if(result == -1): ; ~) o# c( k$ O1 Q) _
- print("元素不在数组中")
) v1 z" K2 K0 L* {- D, b% Z - else:
c) ^' [3 ~/ e( P& _* Z7 N - print("元素在数组中的索引为", result);
复制代码 执行以上代码输出结果为:
/ I% a/ A3 n* B. r' w
: D4 W# m1 b, r6 {案例1:- def LinearSearch(list):
) v$ u0 k3 F3 }' [4 c/ r - num = int(input('Number:\t'))
& s/ x. L# ~, x - counter = 0
C% Y/ b( Y7 w+ G% z/ h8 C - null = 0
# n3 p# h9 s* Y- ^% t8 k4 b# X) ~: Z - ' h$ c6 I6 k1 w9 K
- for i in list:! Y/ c; h+ y" G' L% u- J \
- if i == num:
( U4 R6 i9 Q) m5 _) ^( k' L+ Z - print('Find number {} in place {}.'.format(num, counter))
% k8 K0 U3 i, L3 u j - else:
8 ]7 V: E, e4 V/ o- y0 m6 R - null += 1
3 Y( \) c: K7 y - counter += 1
6 ?, N3 O r6 O% v9 K& F) L! k - if null == counter:9 f7 e# R# S1 l
- print('Don\'t find it.')
6 o$ n: J, y( n7 k! d8 Z( S5 B - % Z. s& R+ _( \, K! ?
- list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
3 G* z, b2 b) E7 Y6 y - LinearSearch(list)
复制代码 案例2
+ c: U. L$ o6 L( c" v- def LinearSearch(num=50):
% S7 ~7 u# h$ L; \; g - import random( y. N1 I6 |( ]
- random.seed(888)
* p: s& r9 ~' y% g, s* P" v - data = []
" m' S- p' {: p$ j- C! ~1 a4 Q; G. I - for i in range(15):
0 d7 u: P) c" g- X5 c- u - data.append(random.randint(1, 100))
3 f* ]9 Q* G+ o1 a- d - data.sort()
U9 y8 L# m5 Y% z8 h! G - print(data)
3 j8 D+ r- N" V2 b5 \ - for i in range(0,len(data)):
( @3 v3 ~$ ^; ]7 { - if data[i]==num:* |4 A; y- v. S- J* ]' c# H
- print(i)" N: ~( e) N# _/ N5 V2 G; `
- break w8 N9 X" d5 ]$ l& F0 R
- else:' V2 w$ G ?, r# C) B+ {
- print('查无此数')/ A" @% B- L. _# z( z+ t
- LinearSearch()
复制代码
$ n; l) U: U( D! U. L F3 u5 \' I& {# A# H7 Z' n) c# ]
|
|