新大榭论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

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

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

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

查看: 967|回复: 0

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

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

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

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

x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。

; z- C4 I9 O1 C' P6 f6 Y9 M# X: K Linear.png # e8 v2 a( m7 Q8 x$ \% o
实例
  1. def search(arr, n, x):
    0 r! J0 Y, Y0 v# W8 v; A% z
  2.   4 V5 l/ R. o( @; i9 S0 z+ Q" {
  3.     for i in range (0, n): ; N; @- x/ {" f0 e; b) _/ y
  4.         if (arr[i] == x):
    - V( O- A7 _, I3 h5 V& {& r4 }
  5.             return i; ; a$ G# A( g: F/ U3 A  H$ ]2 d
  6.     return -1;
    5 U0 @  d" m) r
  7.   
    3 C$ X3 M) X( Y6 Q* o
  8. # 在数组 arr 中查找字符 D- b; n9 x. P2 {
  9. arr = [ 'A', 'B', 'C', 'D', 'E' ];
    * a" d  |/ y6 r4 A
  10. x = 'D';
    9 B8 L; d) m$ s/ C  c$ h3 S5 o
  11. n = len(arr); , a+ ]& x3 P# ^
  12. result = search(arr, n, x) + t  H! H2 I& l; U* Y
  13. if(result == -1): / \7 r% v2 c5 A3 L4 W/ f
  14.     print("元素不在数组中")
    : d; P; \) q+ t( A
  15. else: . I! V# R( {9 y& u: _
  16.     print("元素在数组中的索引为", result);
复制代码
执行以上代码输出结果为
( X3 x" E/ f- H3 @% X( J
  1. 元素在数组中的索引为 3
复制代码

! y2 b& m! O" _! @* |2 C2 e* s案例1:
  1. def LinearSearch(list):/ C, K& O# ~; q8 [* L- \% o
  2.     num = int(input('Number:\t'))
    9 I, d* k! i5 M4 |6 h) j# n
  3.     counter = 0
    9 A( P' l% R( Y0 F; q" Q
  4.     null = 0
    0 \6 S, s, u  E# b5 |
  5. ! O" j! d5 B9 A4 d. r
  6.     for i in list:* \% h# R, a- H, H, D2 V) z
  7.         if i == num:
    6 p: j' `7 K' c6 p" G
  8.             print('Find number {} in place {}.'.format(num, counter))
    1 p0 T- }) l2 e, Y1 S
  9.         else:& S- _. k- T( D: [. K: L2 W6 Y
  10.             null += 1
    7 `& c4 [4 K( Z
  11.         counter += 15 e, X1 s* I7 s; f; A, `( G
  12.     if null == counter:" ^0 B4 p# w" l4 C9 `8 C; G
  13.         print('Don\'t find it.')2 b* |& J5 u. O' y! w
  14. ! j8 p; S# Q$ y
  15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]7 v" z0 b/ |/ k
  16. LinearSearch(list)
复制代码
案例29 L# o5 T: z9 q0 b
  1. def LinearSearch(num=50):
    : W  D' w- E1 h
  2.     import random& W7 z; S  |2 p8 A+ \* r
  3.     random.seed(888)
      X5 c8 c, x  ^9 H9 p% i# z0 s
  4.     data = []! t9 h& M4 v3 S: b0 W
  5.     for i in range(15):% d" y% o  z- ^, d$ E0 |* I( Q" k8 Z
  6.         data.append(random.randint(1, 100))& q4 r9 F  X* e8 x8 F  m* }8 _/ l
  7.     data.sort()
    0 r3 u6 ]( G. I2 V6 _
  8.     print(data)
    : T% P, {& h# O# {0 F* [- D
  9.     for i in range(0,len(data)):
    5 T% a9 ]2 \5 ~+ S+ ]7 w. }' C/ }
  10.         if data[i]==num:, d7 {7 e: s- \- S
  11.             print(i)! l  D) |' b# H4 }( W! C! T
  12.             break. d: r' Z- k+ v! U1 D% R1 u
  13.     else:
    $ S9 p$ ]) o& K- w3 E$ l& i
  14.         print('查无此数')
    , j' i! x+ k* \  r3 {
  15. LinearSearch()
复制代码
$ K# m- `$ k# T5 b3 v5 h/ I) o

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

本版积分规则

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

GMT+8, 2026-2-10 10:56 , Processed in 0.095417 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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