新大榭论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

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

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

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

查看: 1059|回复: 0

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

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

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

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

x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。
) X8 ]. k% G) r/ I/ D1 U/ b
Linear.png * j6 f8 S5 l* q2 ^% v$ N; l
实例
  1. def search(arr, n, x): 0 G6 ~# H/ d7 s, I9 N( n. I& N
  2.   : F- g' P9 e9 u9 Q
  3.     for i in range (0, n): ' _& P9 i8 w% n, K7 l9 t$ m  M
  4.         if (arr[i] == x):
    ( E7 A- V) h$ Q: D
  5.             return i; / A& B' V# H; U' i2 F' k' D
  6.     return -1;
    ! q* j" t0 H5 N0 J- @
  7.   
    & Q/ E, M/ r% |, }# ~
  8. # 在数组 arr 中查找字符 D- W% n) e' D$ ~$ o  N6 [
  9. arr = [ 'A', 'B', 'C', 'D', 'E' ];
    7 p' M7 k1 ~& w2 J0 z
  10. x = 'D'; : _; W. o2 p( T. R  l: @) Q& x
  11. n = len(arr);
    + `' q3 m4 B8 e/ n- z
  12. result = search(arr, n, x) $ q$ ^8 A* v% I8 r9 t* |/ I
  13. if(result == -1): ; a! j  Q( ?' m: ]7 Q
  14.     print("元素不在数组中")
    ! U/ M' p$ E9 A- K7 n
  15. else:
    / Y+ _( ~! a9 f) R/ U1 z/ r
  16.     print("元素在数组中的索引为", result);
复制代码
执行以上代码输出结果为+ [" B8 C# F8 H6 l! r, ]/ \
  1. 元素在数组中的索引为 3
复制代码

4 M; n+ D8 n/ h1 N/ S! n, g案例1:
  1. def LinearSearch(list):6 g9 Y: q( F" ^: L, W: d
  2.     num = int(input('Number:\t'))
    , U+ K6 @4 e5 L$ G
  3.     counter = 0
    ) V8 }& V9 Q' Q+ R
  4.     null = 0' r: U) g3 ]. G/ _2 }2 I. w
  5. % `3 }# L" z& C. L5 _; j0 x4 s$ F9 G
  6.     for i in list:9 N, r# p4 x3 t) ]- _% p
  7.         if i == num:
    7 u" d1 ]) o# P# d1 L, N: c  d
  8.             print('Find number {} in place {}.'.format(num, counter))
    ' y. `7 M5 o4 [4 D
  9.         else:
    : f' P" o" _2 V6 k
  10.             null += 1
    " l/ Q" R. c* ?; q  Q
  11.         counter += 1
    ! r4 W7 ~+ |( S% n) R  X' `3 v3 u
  12.     if null == counter:) g, ]* L4 q  ?- o
  13.         print('Don\'t find it.')
    9 ^, F9 L- p2 F3 j4 u. O$ j

  14. ( A* i5 P" r( N0 u) E
  15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    + @: B2 l7 U9 X2 p
  16. LinearSearch(list)
复制代码
案例2
7 }3 J7 U! `# f
  1. def LinearSearch(num=50):. x% M6 |  Q5 Y
  2.     import random& s% q! Z( q  ]; j3 t- s1 u
  3.     random.seed(888)
    ; ?6 w7 r8 N$ \; u$ C- I& W# B
  4.     data = []  P5 r$ m1 n' \1 o0 q3 _& E  M
  5.     for i in range(15):' a- [4 k2 O5 K7 }
  6.         data.append(random.randint(1, 100))
    2 w9 W, _& r( @  I" \+ h
  7.     data.sort()
    1 H; L! s$ L" ^
  8.     print(data); G. |+ N5 U" H- L* E4 @. D
  9.     for i in range(0,len(data)):
    ! j6 [+ _3 U* b8 _4 R  F, D* Q
  10.         if data[i]==num:" z  {, q1 [! X- p  |
  11.             print(i)
    6 t, e& d( K2 ?! D
  12.             break  d9 s7 O. }0 {5 q# u# D
  13.     else:' [0 q9 O0 W. C8 L, q' v
  14.         print('查无此数')
    ! T% S  A1 n6 `% ~
  15. LinearSearch()
复制代码

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

本版积分规则

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

GMT+8, 2026-5-31 18:02 , Processed in 0.086418 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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