新大榭论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

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

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

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

查看: 1021|回复: 0

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

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

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

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

x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。
. L; Y# g4 J  r, E( g7 P
Linear.png
% h: v8 Q, A( l; t8 {* [实例
  1. def search(arr, n, x): / R* ~7 a/ A: f$ z, W& H7 c# \8 ~
  2.   4 |& d% s* f, Y% ]& ]9 A$ ]: z5 h: G
  3.     for i in range (0, n): 2 G- t4 m5 r7 d8 M
  4.         if (arr[i] == x): 8 [: M1 G! u2 u" [0 M& I3 W
  5.             return i; ' X9 d6 F$ v+ s. Q3 ]5 Z
  6.     return -1;
    3 {9 H' L! F4 C+ r4 z
  7.   
    6 \0 S8 l' w7 Q1 s; ]" @
  8. # 在数组 arr 中查找字符 D
    : I6 o! N* M3 E, K7 M7 H0 @
  9. arr = [ 'A', 'B', 'C', 'D', 'E' ];
    9 `; o7 a! T1 R9 i! \! i
  10. x = 'D'; 4 g! ~7 S% }+ J1 f0 A
  11. n = len(arr); & B2 K0 h1 V  O4 J
  12. result = search(arr, n, x)
    0 T' b, S4 {& D$ e% V1 |
  13. if(result == -1): 6 L, F9 w. D# Z" U3 {
  14.     print("元素不在数组中")
    / x/ T, D7 F2 [
  15. else:
    6 c# ?1 R7 I3 ~( D. y
  16.     print("元素在数组中的索引为", result);
复制代码
执行以上代码输出结果为
, T4 |/ u' d: o  t9 O* @/ t' U/ i
  1. 元素在数组中的索引为 3
复制代码
2 B3 A! ]3 z0 D, Z& |' C2 i2 j) z
案例1:
  1. def LinearSearch(list):
    * v( g  H7 k* a2 y. ]; a# M( O! C
  2.     num = int(input('Number:\t'))' F5 |! N  w, m7 P0 l5 E
  3.     counter = 0
    " Z7 e6 z7 u7 T, Y2 L
  4.     null = 0
    : S0 i( |. D$ l( m/ t0 a- J

  5. 8 Z+ H- I# T! r; M, Q$ l
  6.     for i in list:2 S$ j$ I4 Y5 V( |; S7 i, g
  7.         if i == num:
    ' N+ P, P. K& T+ B( X1 F
  8.             print('Find number {} in place {}.'.format(num, counter))
    # U5 v( H0 y* _
  9.         else:8 q% l% V. F7 ?% |& K0 Q; y$ ]
  10.             null += 13 n5 A! [3 s/ {3 ~, K7 t# k
  11.         counter += 1
    8 A8 E" f& S, P0 z% H# F2 D
  12.     if null == counter:
    & G3 C( f. E8 \
  13.         print('Don\'t find it.')7 f+ C$ O5 {) J" _# G) K/ `
  14. * U8 _& l+ {+ Z% l7 A- A
  15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]5 A/ q2 P9 _! J% |6 s
  16. LinearSearch(list)
复制代码
案例2) i( e% |, w1 g* {
  1. def LinearSearch(num=50):
    ! M2 j4 ?( I0 v
  2.     import random8 Y8 V  @' r% z- T5 [
  3.     random.seed(888)- w/ @' j/ V; z
  4.     data = []/ J9 M1 k  H+ I* a! }
  5.     for i in range(15):
    2 Y2 z* S! V& K2 }) ?1 D
  6.         data.append(random.randint(1, 100))% Z0 l% _! [8 D# w6 n) p( F% B
  7.     data.sort()1 L6 u( i3 H1 P& i% A3 V
  8.     print(data). q% }/ [5 Q9 |1 V
  9.     for i in range(0,len(data)):+ R; D: Z5 Q5 F8 D! ]/ O& e% Z
  10.         if data[i]==num:  G& e) a1 c9 L  }
  11.             print(i)
    " W8 W+ y& H9 C2 W$ \' z; E* E
  12.             break
    - g0 {2 C& a- E
  13.     else:0 G) K' v0 n; h7 i; R, _
  14.         print('查无此数')
    ! s8 X/ ?8 Q" D- ]
  15. LinearSearch()
复制代码

; \: i- M2 m/ C' d5 q
+ q+ a) c3 \0 m9 R+ q) N
新大榭Python学习社区培训、Excel业务指导、办公软件定制、网站建设;新大榭探索实验室欢迎您!http://lab.daxie.net.cn/
Q群推荐 大榭本地求职招聘QQ群,欢迎转发分享本地招聘信息资讯! 官方招聘1群(已满);官方招聘2群:315816937 *
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2026-5-5 17:46 , Processed in 0.084139 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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