|
|
马上注册,结交更多好友,享用更多功能,让你轻松玩转新大榭论坛!
您需要 登录 才可以下载或查看,没有账号?注册
x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。 / p; M! I% V: {0 |$ h# i" |6 e" X1 i
( r1 L6 N; ~3 A& m
实例- def search(arr, n, x):
) p6 t! g6 Y) ~! o - ! e; L5 T0 `, T4 @4 {
- for i in range (0, n): , w' p2 x9 g4 n+ Z/ y8 D
- if (arr[i] == x):
, E8 t9 f6 o, d/ q - return i; & l, n5 K' B# O" x, D! y" w5 `
- return -1;
7 b% W/ Z2 S; n* U2 E# b" S -
4 z# S7 m% f1 \; i - # 在数组 arr 中查找字符 D2 t3 N% n) b% y+ O, w* u5 A" W
- arr = [ 'A', 'B', 'C', 'D', 'E' ]; ; i3 X7 E. O; I8 x# N! y3 q3 [7 ?" K
- x = 'D';
5 q; h2 ~% X, J3 e4 G; X - n = len(arr); / O. d6 i4 G$ Z1 s! E
- result = search(arr, n, x) & j9 ]7 N0 N$ @! _, O2 P- z$ {; B
- if(result == -1):
" y. S$ m6 j! |/ T/ @ - print("元素不在数组中") * r! f: u0 e- t8 R& Q6 V
- else:
" [# [9 A a1 l! F8 {. ] - print("元素在数组中的索引为", result);
复制代码 执行以上代码输出结果为:
* {% k9 G1 P$ J5 v# M d1 n& z, Y
+ ~' b# v2 E+ q$ l$ ]案例1:- def LinearSearch(list):
' P, [1 u0 z& v; }) I5 v$ ?( a' Y - num = int(input('Number:\t'))
/ L8 B* f4 Y, H5 p, X2 w7 b - counter = 0
4 d* K0 B. l; @6 C+ ~ - null = 0
. y% k2 L9 ^5 {9 ]: e! e. z$ _ - ' o* q! D8 s' R& h6 y0 c
- for i in list:
' s3 ]* F' |# I3 a) N" X# `4 j - if i == num:
2 @* d" m; {: y) x& N9 z4 z - print('Find number {} in place {}.'.format(num, counter))4 ~5 l/ g# `) ^4 k, I O; N; l
- else:
7 y7 ?( n; Q. H0 z+ R - null += 1
/ P( m' ?! r6 t8 k4 w! Y - counter += 1+ d7 V6 d. A: {& e3 A# ]: \$ U
- if null == counter:
, |% M, l7 j: n" e, u' L - print('Don\'t find it.')
3 e# Z o5 Z' g Z: |
+ [! m1 x' F6 q% c7 Y5 _( f- list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
7 G; D. P, c3 Y# n0 D2 s4 O - LinearSearch(list)
复制代码 案例2
* V1 B' P9 a0 ?3 W4 G- f2 p- def LinearSearch(num=50):+ H! c# e! X$ b+ v/ k
- import random
& i X* @- z- Q& z4 f5 b/ Z - random.seed(888)
2 t+ ?* H8 p b; Q - data = []7 S# ^: k' d7 C- t7 J% a+ Z. q- E% O y
- for i in range(15):# D% t* B+ B3 ^
- data.append(random.randint(1, 100))
$ l' E" N- e3 w% I. c# {/ y - data.sort()' Y! i/ ]7 `9 k
- print(data)4 ~* A2 @) e3 e1 d% n. r, F
- for i in range(0,len(data)):
* K \ j& ` w9 d7 I - if data[i]==num:5 D5 @2 o/ D4 n! s2 d
- print(i)! j5 d: W" C2 N; @: g
- break
! h# F' p* l) V n - else:; U9 u( G) j; ]0 \' w5 X
- print('查无此数')
6 {. M( z& [( m3 i" Y" I* ?5 k$ I - LinearSearch()
复制代码 4 I; y$ @) g, ]) x% @; P
& v, A5 C7 o/ A. Z# U+ [) i
|
|