新大榭论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

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

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

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

查看: 1002|回复: 0

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

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

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

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

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

1 n) c2 ]# K7 L) c' N* B. m5 C Linear.png 2 y9 g$ ~0 j$ [
实例
  1. def search(arr, n, x):
    % Z% i6 {" N, G# O
  2.   6 x6 A; i8 x0 s/ F
  3.     for i in range (0, n): 9 l" {* t& F% \. ^: j5 c
  4.         if (arr[i] == x):
    * B4 ~. [+ @  ~* |$ y8 }, h
  5.             return i;
    0 m8 s. h  q  E
  6.     return -1;
    # I2 O. R- m4 z7 k: R) `
  7.   8 {- L6 }: V  H, x) e8 J0 M( c2 i
  8. # 在数组 arr 中查找字符 D( B2 P* L/ |' O
  9. arr = [ 'A', 'B', 'C', 'D', 'E' ]; % U  k" ]8 u9 _
  10. x = 'D';
    ' O- j& F, z* |& B: D; w% k! q
  11. n = len(arr); 4 Q5 v) T$ J/ Z+ _9 q# ]7 t% [4 R4 l
  12. result = search(arr, n, x) % [! U* n, y# s
  13. if(result == -1): ! Z1 A% h% {& Q
  14.     print("元素不在数组中") . g5 J, d% F% |
  15. else: ( I) R; b( ~' i1 M! l5 O
  16.     print("元素在数组中的索引为", result);
复制代码
执行以上代码输出结果为
- [/ }9 t% u$ L" T( Z( [8 d; y
  1. 元素在数组中的索引为 3
复制代码

) u( m5 |  I+ W8 n( a案例1:
  1. def LinearSearch(list):) Y* h9 p6 @0 [$ a
  2.     num = int(input('Number:\t'))
      X" J) S. W# Q, s+ w! j( \
  3.     counter = 0
    : Z) |% _' q2 w7 ^# S
  4.     null = 0
    # R0 B8 V' i1 W) t8 A5 U

  5. - f$ m+ [& \& v0 m5 L. W! j
  6.     for i in list:4 [& G# z4 ~4 h* x1 u* P& z
  7.         if i == num:
    * T9 k( }& t7 |( h
  8.             print('Find number {} in place {}.'.format(num, counter))2 L; X& f4 n+ c1 f9 v' T
  9.         else:
    ) D  s* U# F+ d- r) d+ w) A
  10.             null += 1. h% \' c1 S( g* S9 X
  11.         counter += 1
    8 L) o" a; k9 l* t' ]$ K
  12.     if null == counter:
    : ^8 R, A" G: O4 H9 k6 g8 z
  13.         print('Don\'t find it.'); ~8 [  C2 A6 b. D6 k4 b; ]
  14. : X1 s+ u1 L' t* d2 p8 }1 I
  15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    / n2 ]! A; A7 z7 N: t
  16. LinearSearch(list)
复制代码
案例2  M# ]: G2 O* z3 E
  1. def LinearSearch(num=50):) e7 M9 @& x) }' b+ h9 j% y/ v. r* ~
  2.     import random  O* e- j# n" V  e
  3.     random.seed(888)
    5 t+ A: ]3 ^$ U6 O+ t
  4.     data = []
    2 D" m; G+ W7 `& F* J
  5.     for i in range(15):
    6 u5 x" X6 a7 O$ V: z* u" H
  6.         data.append(random.randint(1, 100))1 ?0 Z; ?* s3 E
  7.     data.sort()3 C2 k( T7 \9 K& T
  8.     print(data)
    6 [  Q; @. ]6 [; a* V8 n6 H
  9.     for i in range(0,len(data)):7 S) R, H- [7 Y) t, ]% r9 w* D
  10.         if data[i]==num:  @: J+ j9 V! q9 D, x+ e
  11.             print(i)$ {6 P" _$ b0 |* k( r
  12.             break( ?7 V. N2 @" [+ T
  13.     else:9 M1 K4 t( J, @9 S* F( K
  14.         print('查无此数')
    4 y  l( G$ j, s7 v- ~6 U; n& W
  15. LinearSearch()
复制代码

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

本版积分规则

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

GMT+8, 2026-4-20 13:09 , Processed in 0.103382 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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