新大榭论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

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

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

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

查看: 1039|回复: 0

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

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

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

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

x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。
7 L, j6 ]' m. f9 j+ q" l% w
Linear.png
. P9 w0 v9 u0 x$ ]4 h实例
  1. def search(arr, n, x):
    4 K8 u6 @+ Q( K! {6 J3 `8 f9 c
  2.   
    $ ?$ e8 @$ K. F8 T' l+ q
  3.     for i in range (0, n): & I9 L" |! U& Z+ M. f* W
  4.         if (arr[i] == x): ! q2 ]' _+ H! d  G0 Q. r
  5.             return i; * z+ r) w& }5 _2 i( u) |
  6.     return -1; % k% G3 F& f$ W0 D4 ?0 v2 ?( t
  7.   " ~* U  Z, Q$ p$ O. k5 D" o
  8. # 在数组 arr 中查找字符 D
    # [/ b1 z# b3 U2 d
  9. arr = [ 'A', 'B', 'C', 'D', 'E' ]; - f! A2 L8 @6 O2 \/ r' c
  10. x = 'D'; + R; ~: f" [! ~& f. r
  11. n = len(arr); ( m' |# B. T' ^* L9 d  [6 b
  12. result = search(arr, n, x)
    , w% G5 I2 _2 m5 r6 ~
  13. if(result == -1): 3 s' T- i" I4 \( }
  14.     print("元素不在数组中")
    & E" y  L: `& w0 f
  15. else: . _# D- v! y' D! _
  16.     print("元素在数组中的索引为", result);
复制代码
执行以上代码输出结果为
6 W4 s% u8 V/ u, G4 m! D
  1. 元素在数组中的索引为 3
复制代码

, a8 Z) r; @+ s9 f) K' i! q' R案例1:
  1. def LinearSearch(list):6 |5 [5 ^1 U' a+ D
  2.     num = int(input('Number:\t'))2 a7 u6 L6 o$ m7 p
  3.     counter = 0
    5 q7 m& T7 o+ n' {% M: l
  4.     null = 0" w0 [) q  r: q6 U+ P" d
  5. ) i0 G2 z" u( p. _: ^; [. {; I
  6.     for i in list:
    2 s& l) Q' m/ i7 B4 D5 \7 r
  7.         if i == num:
    ) b9 {! B* J( y/ p; b
  8.             print('Find number {} in place {}.'.format(num, counter))! p* W* l1 b4 ?, i5 l. `6 Q
  9.         else:
    ; Q9 ]! ]3 j6 X& z. B5 y' _- N
  10.             null += 1$ f5 @+ ]% R: E: x$ g2 g
  11.         counter += 10 I/ }+ H. A8 ?" w# I; L
  12.     if null == counter:( m+ q% B# `. `2 X6 h
  13.         print('Don\'t find it.')
    ( ?3 ~' p! F  ]. T% S# \

  14. / w# ~, _. f& Z4 s
  15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    / R" R3 V" R1 U$ A5 J7 Q
  16. LinearSearch(list)
复制代码
案例2! U. w4 x" i' A3 O& T
  1. def LinearSearch(num=50):
    $ A4 N8 P* k/ \* e( Q
  2.     import random/ n/ e  }+ R) H) Q: i! _
  3.     random.seed(888)& f) B& y0 z; m4 y' p3 `
  4.     data = []4 E3 O' z& P+ X6 m* d* u* _
  5.     for i in range(15):, V  v$ S/ r4 a: N! \% ?8 s; C
  6.         data.append(random.randint(1, 100))
    8 R" M7 g! U4 T1 @5 y; k7 H
  7.     data.sort()
    # g' R% s' ^/ S
  8.     print(data)7 b% B8 L0 G2 |/ x7 l) s+ J: e& k
  9.     for i in range(0,len(data)):( c# Z( E7 }: _& m' w* C4 }
  10.         if data[i]==num:
    " Z, T$ L% r% t* V% z
  11.             print(i)
    9 x; |8 H( l+ {! D/ \
  12.             break7 e9 o2 Z* v/ E* L  d( B8 g
  13.     else:! [( c+ p7 Y/ L1 B- @' p
  14.         print('查无此数')9 \& F4 q$ x! l' k
  15. LinearSearch()
复制代码
; }: Y' U. Z" g  x

8 S8 m2 F- I/ W: U" g3 i
新大榭Python学习社区培训、Excel业务指导、办公软件定制、网站建设;新大榭探索实验室欢迎您!http://lab.daxie.net.cn/
Q群推荐 大榭本地求职招聘QQ群,欢迎转发分享本地招聘信息资讯! 官方招聘1群(已满);官方招聘2群:315816937 *
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2026-5-20 20:23 , Processed in 0.087251 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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