新大榭论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

《新大榭》- 创大榭地方网络社区先锋品牌 新大榭始终专注于地方网络社区平台的建设 关于我们- [大记事]- 留言建议- [新手报道]

发布 .新大榭软件管家(Excel版) V6.0版 财务/仓库/生产/销售/采购/行政/人事/校园 .公告 - 客户 - 打赏 - 职场 - Excel - Python.

新大榭镜像-音乐-法律-图书-高中课堂-实验 广告是为了能更好的发展 [欢迎商家支持本站互利共赢] 广告位招租.首页黄金广告位等您来!联系 13566035181

查看: 1016|回复: 0

[笔记] 7125 - [选修1]Python 线性查找

[复制链接]
发表于 2021-2-19 11:47:12 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转新大榭论坛!

您需要 登录 才可以下载或查看,没有账号?注册

x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。
) l- {! H- X' ]
Linear.png
" {7 N3 n/ n; A4 r4 R% p实例
  1. def search(arr, n, x):
    : f" I& t+ x6 U# o6 s2 y0 G8 t
  2.   
      J+ C. n. {1 @* R& u
  3.     for i in range (0, n): ' A8 X4 f: f& k) A5 A) c- a
  4.         if (arr[i] == x): * X+ J  v6 `# c/ X1 |. E5 x
  5.             return i;
    ( Z' k& e: _$ q/ {; e" h
  6.     return -1;
    / o. }! s3 F: v( [* k4 y
  7.   
    ; C* x, x* q  v8 v$ y8 y
  8. # 在数组 arr 中查找字符 D
    / G0 Y. h/ G- b! y- e
  9. arr = [ 'A', 'B', 'C', 'D', 'E' ]; / ?9 S/ o& j: _: w
  10. x = 'D'; : V  L# [$ c' g# E  G1 m0 y5 m
  11. n = len(arr); 0 d2 l9 ^* R0 U2 ?+ O, q: `
  12. result = search(arr, n, x) # n! j7 {/ k" K+ X) }+ x6 g; Q8 F
  13. if(result == -1):   ~& H3 s6 I+ R# {; I4 s9 [6 _
  14.     print("元素不在数组中") # h  X' K' V. W9 a$ r
  15. else: % D/ n" J5 A# K# _- z1 C2 b! B
  16.     print("元素在数组中的索引为", result);
复制代码
执行以上代码输出结果为
% H$ j4 o' n) m5 p. q& z$ A6 f
  1. 元素在数组中的索引为 3
复制代码
: k+ b: p- _7 c2 {) Q* @
案例1:
  1. def LinearSearch(list):
    " v) \/ [& s0 M4 q
  2.     num = int(input('Number:\t'))+ x, h! k% D/ }
  3.     counter = 0
    9 H" }: _0 k, @8 S  T3 Q. s+ ]* e
  4.     null = 0* J3 {' a! q6 B! S. U- z

  5. % F( r( v& ?6 s* v. `: _& N
  6.     for i in list:
    4 r. m2 \5 T7 @, C
  7.         if i == num:9 L4 e+ R% i: P! E0 B# ~, O$ x
  8.             print('Find number {} in place {}.'.format(num, counter))
    $ s: H5 X  p0 g) i& F! Z6 m6 ]* b
  9.         else:- S# `0 D: K/ K% f
  10.             null += 14 ?- V7 w7 C: g3 x3 f5 _( d
  11.         counter += 1
    ( H1 Z# }! {- n7 E
  12.     if null == counter:
    0 Q" M: H, W# F6 c$ d) l
  13.         print('Don\'t find it.')
    8 ~+ ?% V# d# _

  14. 8 x4 o# A% Q+ y$ S; j7 A
  15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    5 N& s- y% u) Q, X* o" e
  16. LinearSearch(list)
复制代码
案例2
, @: N9 ]! T5 X( M5 E1 W) o
  1. def LinearSearch(num=50):
    , Q& d* }9 D; Z: B
  2.     import random
    : j; {. t, ?5 T, J
  3.     random.seed(888)
      y0 [8 v2 w1 U/ @
  4.     data = []( l' G* e+ t7 J. o2 @# T& r
  5.     for i in range(15):. R& K6 x- G$ h* g
  6.         data.append(random.randint(1, 100))
    / R8 A& w4 U, M9 k: _" `- k
  7.     data.sort()
    $ t* i5 ~; r( B% K
  8.     print(data): q. E* W$ |) L7 W8 E& ]
  9.     for i in range(0,len(data)):5 g& `& J$ J) S# b9 y
  10.         if data[i]==num:
    9 E' u5 |' ?# L2 T
  11.             print(i)
    & ]8 Y& L5 B; ?6 U
  12.             break' t, z9 z2 z; p8 N& z
  13.     else:
    $ T) o( b( `; C) v" D3 N8 d, q
  14.         print('查无此数')9 R. Y7 F0 p1 G+ P6 M# J
  15. LinearSearch()
复制代码

; b! P) E: [: b& J9 I( a1 p9 P( u5 S9 [6 }! @4 U( X: W6 R& o/ D  b
新大榭Python学习社区培训、Excel业务指导、办公软件定制、网站建设;新大榭探索实验室欢迎您!http://lab.daxie.net.cn/
Q群推荐 大榭本地求职招聘QQ群,欢迎转发分享本地招聘信息资讯! 官方招聘1群(已满);官方招聘2群:315816937 *
您需要登录后才可以回帖 登录 | 注册

本版积分规则

文字版|小黑屋|新大榭 ( 浙ICP备16018253号-1 )|点击这里给站长发消息|

GMT+8, 2026-4-30 08:06 , Processed in 0.088339 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表