新大榭论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

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

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

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

查看: 1065|回复: 0

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

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

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

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

x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。
; e0 W, w. M$ J+ s" N4 i4 D
Linear.png ) u9 }" r1 y" ^! `  \; _- j& q/ ^
实例
  1. def search(arr, n, x):
    ! U2 x# A3 e& `
  2.   7 l5 O, g" M4 V  L' Z
  3.     for i in range (0, n):
    6 ?# K' Q, V, S5 `
  4.         if (arr[i] == x): ; b$ [: L. Z  G& X! S
  5.             return i; 2 t3 g1 K/ Y  u7 U# w9 {/ x0 e$ U+ g
  6.     return -1; - p/ x- }6 l" j# j0 q( u
  7.   * b$ Z2 a4 V$ n: ~$ P! }( f
  8. # 在数组 arr 中查找字符 D
    ; m2 W% @& z2 _1 x! x
  9. arr = [ 'A', 'B', 'C', 'D', 'E' ]; & y6 q$ O5 |+ S1 ^$ I
  10. x = 'D';
    7 A+ j6 ]0 A$ n- i( f# h: ^
  11. n = len(arr); . q' b5 e7 q3 M
  12. result = search(arr, n, x) 8 {" r3 j& c7 G& A4 b
  13. if(result == -1):
    5 \" T: X! B. X0 A, V* W1 i! W
  14.     print("元素不在数组中") ; d6 f& M& T$ W( B$ [* @
  15. else: : h. ?8 \9 I6 U, k$ v
  16.     print("元素在数组中的索引为", result);
复制代码
执行以上代码输出结果为
3 V2 _; a, F9 d% Y3 g5 ]
  1. 元素在数组中的索引为 3
复制代码

. V" ~- }, V! V9 s3 u案例1:
  1. def LinearSearch(list):. ^0 o* \6 G5 j4 b+ Y! f0 C
  2.     num = int(input('Number:\t'))* M4 k; P8 C( s. G+ i
  3.     counter = 0
    8 |* O0 ]; f; ^) Y3 B- _$ N
  4.     null = 0
    - P! Y5 _( J% @

  5. # @) B' }$ a* \  ]8 M, K, d4 E+ q  k
  6.     for i in list:) H. b8 M# R* \  ~+ a
  7.         if i == num:8 x+ Q) I5 e7 s9 n
  8.             print('Find number {} in place {}.'.format(num, counter))
    " _  ^4 P; a  v9 l
  9.         else:, A$ |6 |3 S* `; \" e
  10.             null += 16 m8 C" w* y( S+ a! R
  11.         counter += 13 U, o" b  j; t" M1 ]
  12.     if null == counter:) L5 \4 H( q+ q5 e7 `0 k
  13.         print('Don\'t find it.')7 h1 A4 Z0 d9 j

  14. # E1 h& N% p* v* S( ^7 H
  15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    " C. N. {6 j+ Z- w+ |
  16. LinearSearch(list)
复制代码
案例2
' E6 E" @9 d) z5 r
  1. def LinearSearch(num=50):
    & `+ a2 X) {' [; I/ E# g+ j- |. O
  2.     import random
    $ z. ^4 @0 _1 L" Q) H: ]9 |
  3.     random.seed(888)
    ) `& q: N: y9 j! D) E4 q8 A5 `- @& {
  4.     data = []" H; N- B2 ~3 |2 h0 k
  5.     for i in range(15):
    / N4 ^% M6 c, v2 w
  6.         data.append(random.randint(1, 100))
    - {5 W1 {5 B! d7 r% O2 b
  7.     data.sort()2 L+ l& W- s. x" i
  8.     print(data)" M0 l% x$ `, Y6 \! K
  9.     for i in range(0,len(data)):# r3 n# D( P$ k
  10.         if data[i]==num:# r' U8 M8 d' V1 S. Q; G1 I
  11.             print(i)
    9 C1 A8 E. C/ j* f# _+ \  D
  12.             break
    . _" y2 D% m9 i
  13.     else:
    6 _' _# Q/ s, H6 o) o8 T
  14.         print('查无此数'). R) O7 @( s3 o5 Y! r
  15. LinearSearch()
复制代码
8 @+ |1 @6 `2 \! I
3 w3 r0 c4 X6 U! v) t0 h% U# A/ J
新大榭Python学习社区培训、Excel业务指导、办公软件定制、网站建设;新大榭探索实验室欢迎您!http://lab.daxie.net.cn/
Q群推荐 大榭本地求职招聘QQ群,欢迎转发分享本地招聘信息资讯! 官方招聘1群(已满);官方招聘2群:315816937 *
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2026-6-2 22:27 , Processed in 0.088898 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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