新大榭论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

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

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

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

查看: 1041|回复: 0

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

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

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

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

x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。
2 R( {. V, l3 V" C' C' W( @! U- Y
Linear.png 2 z' ]# j! ~( N9 `' i9 [  ?
实例
  1. def search(arr, n, x): 0 N2 M( w# K+ ^* j
  2.   . L5 }% ]. s- g" F# r7 q* u3 h8 f
  3.     for i in range (0, n):
    & p$ T2 I; U3 u, q# I& Q" X
  4.         if (arr[i] == x):
    / g6 O$ r9 e& t
  5.             return i;
    ! y- X8 K* u8 C4 g2 i3 _
  6.     return -1; & M5 ?$ G$ y+ h3 I
  7.   
    " q& @, B9 Q2 g* i& a3 P' q4 H
  8. # 在数组 arr 中查找字符 D2 ?6 K0 n  S4 o( S1 ^) V2 c
  9. arr = [ 'A', 'B', 'C', 'D', 'E' ];
    / i' h, ^$ n# x* p/ ?1 I& ^
  10. x = 'D';
    & U+ @$ H! D, }1 U5 {* \
  11. n = len(arr);
    2 c. n, ^* ^$ a* z- |5 q
  12. result = search(arr, n, x)
    1 R" P" m5 p1 e. U& q  t
  13. if(result == -1): ! Y& _- e8 O6 C) }( b2 E
  14.     print("元素不在数组中") * G  Z5 \. |- t% }# o
  15. else:
    : k; Y) X) p; _' G# y' |
  16.     print("元素在数组中的索引为", result);
复制代码
执行以上代码输出结果为+ `2 }7 r) E7 A3 _( U
  1. 元素在数组中的索引为 3
复制代码

1 `) ?( I# ^& T8 G案例1:
  1. def LinearSearch(list):
    , c; \$ ^' o4 F9 c
  2.     num = int(input('Number:\t'))% f6 y0 T3 M9 H+ h$ S, |0 R* d
  3.     counter = 0
    5 U: h/ J2 o8 q6 T  P- W( a
  4.     null = 0
    ; x% f  \9 h' r

  5. 6 D7 h. L  |+ D( L& Q7 f- f
  6.     for i in list:
    & c2 h$ s3 O' B) W9 `* k: `; r
  7.         if i == num:3 b" V6 s6 l& N8 A' b
  8.             print('Find number {} in place {}.'.format(num, counter))
    0 s+ x' @: v# f& o+ ]) t
  9.         else:( n5 q) l0 D& M
  10.             null += 1
    ( m! m/ d' l; \8 A
  11.         counter += 1
    ' Z6 B2 s$ j) v' L7 w, I# b
  12.     if null == counter:  r8 M" b: P1 L6 m, I( l3 |
  13.         print('Don\'t find it.')
    ; l+ G' w$ R+ _) I

  14. 5 m4 E9 w, o0 q- i% H
  15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]& I3 ~7 S/ H1 K3 L
  16. LinearSearch(list)
复制代码
案例28 K! N: t, D' ~1 A6 I% k7 F
  1. def LinearSearch(num=50):
    7 F7 O- J* C% A
  2.     import random& M& M: n$ O' s& c- t/ E( X! n
  3.     random.seed(888)
    ' p2 u) U" K& Y( M
  4.     data = []( R& i2 I/ _( s* D+ i! @
  5.     for i in range(15):
    + ^/ p1 K& d; A$ T
  6.         data.append(random.randint(1, 100))
    # ]8 V# @/ S/ I3 i0 W
  7.     data.sort()
    ) F6 d! X. y4 j
  8.     print(data)  w& Q' q6 E, e7 ]% N, H% c
  9.     for i in range(0,len(data)):% S/ G) L  Y) A( ?% ~* a
  10.         if data[i]==num:3 G* y8 m: v' H1 V- r( Q
  11.             print(i)" R' {' X( J+ [$ q! f3 U
  12.             break
    + H' k+ t7 H8 P5 \4 S. \0 c
  13.     else:( J/ d7 C* l' d' x* c4 i7 X+ b2 ^
  14.         print('查无此数')
    2 X5 K0 {; Q: B8 L" E. t
  15. LinearSearch()
复制代码

$ u& Y8 l0 c' j4 c0 x5 _8 p2 t3 s3 ^7 C5 ?
新大榭Python学习社区培训、Excel业务指导、办公软件定制、网站建设;新大榭探索实验室欢迎您!http://lab.daxie.net.cn/
Q群推荐 大榭本地求职招聘QQ群,欢迎转发分享本地招聘信息资讯! 官方招聘1群(已满);官方招聘2群:315816937 *
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2026-5-21 16:36 , Processed in 0.109772 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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