新大榭论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

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

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

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

查看: 1033|回复: 0

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

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

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

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

x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。
. S" I! A, n: U  P9 Y
Linear.png
0 a2 N% a" B/ k) ^5 P! q实例
  1. def search(arr, n, x):
    + G* D. f/ |7 _0 l2 ^+ b
  2.   7 v3 l7 T+ j1 v
  3.     for i in range (0, n):
    9 f) U4 O" Z# o1 I6 E- ]" Y3 p
  4.         if (arr[i] == x):
    6 L+ y9 |  G8 m9 B% g
  5.             return i;
    7 b* w$ T- x/ f8 n! Q
  6.     return -1; * W- h% Q/ s% E
  7.   . j, d: y1 T6 b
  8. # 在数组 arr 中查找字符 D9 H: c- P. ^+ {8 \" D3 J
  9. arr = [ 'A', 'B', 'C', 'D', 'E' ];
    * g. R3 G! u& X' v/ E3 }/ N
  10. x = 'D';
    ' p$ `. E& d+ c- x: T7 F) j
  11. n = len(arr);
    3 H9 B1 R6 V9 y" I0 \
  12. result = search(arr, n, x) 4 T. Q4 q' Z6 p  F( f
  13. if(result == -1):   N8 k2 X! j3 s* c; [6 X9 \8 K
  14.     print("元素不在数组中") 4 ^! h. R+ s* M. P
  15. else: 9 H2 y' E4 V5 T$ I1 P2 {
  16.     print("元素在数组中的索引为", result);
复制代码
执行以上代码输出结果为7 L: H  Y# t# r- K
  1. 元素在数组中的索引为 3
复制代码
" V9 z& H3 N$ [8 j# W# Q& I9 q
案例1:
  1. def LinearSearch(list):- E/ B! U% F5 b' a
  2.     num = int(input('Number:\t'))) I5 n9 t$ G/ E" l9 g
  3.     counter = 0
    5 E- r" C  x) z1 Q' |# G; P0 P
  4.     null = 0
    0 B. j1 F4 @& F9 g7 b( p; n
  5. * I1 f  z$ m6 `3 B
  6.     for i in list:
    / B0 q/ }1 d. B5 t2 ?  ]
  7.         if i == num:
    # I  u! A% N, m+ D
  8.             print('Find number {} in place {}.'.format(num, counter))$ `: y9 @. I$ x- y. N/ `8 J1 c
  9.         else:; _7 Z+ I: E" V: B- L" V
  10.             null += 1) M" V9 }, X1 I& k
  11.         counter += 15 T5 X: q2 A# G  h; o2 e) N$ u
  12.     if null == counter:
    & \1 s* N1 u  ?0 k( d
  13.         print('Don\'t find it.')
    2 H9 g- w! {. [$ K: p; }

  14. " l, }. O) w7 L7 [, Q
  15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    / u" r7 l9 ^4 [8 E& o& \
  16. LinearSearch(list)
复制代码
案例2! ^. Q. J3 Z+ l: p/ a. L
  1. def LinearSearch(num=50):
    6 [7 Z! p' z1 f, }0 o3 ~& a
  2.     import random
    . t, D8 k' R* V4 Q, @. ]/ V" [
  3.     random.seed(888)+ Q0 u) m$ @6 Y% q, f
  4.     data = []
    / R& M+ j1 r' o8 r4 D$ c  m
  5.     for i in range(15):& v8 H. N% e. [3 H. m) P0 [
  6.         data.append(random.randint(1, 100))7 ]6 w  O  `) K1 B  U3 }
  7.     data.sort()+ p' c0 _) U0 d
  8.     print(data)& u7 g2 d: Q: G; |- I- L. `$ z' Q2 m
  9.     for i in range(0,len(data)):
    ) D& M9 X( Y2 F% `, |9 j, q
  10.         if data[i]==num:
    6 L4 O0 A* Q8 S( v0 _) [
  11.             print(i)( o2 }; S& {7 E) [. q
  12.             break% \( R. M" H# O! P9 a
  13.     else:
    ( w& ^) \( I: H8 @. P# W+ Q  U
  14.         print('查无此数')+ K5 ^. u+ F" F
  15. LinearSearch()
复制代码

$ m2 G' X5 I- O+ s! |# S) `- n8 w" w1 a+ `9 A! @5 ?. ?  ?
新大榭Python学习社区培训、Excel业务指导、办公软件定制、网站建设;新大榭探索实验室欢迎您!http://lab.daxie.net.cn/
Q群推荐 大榭本地求职招聘QQ群,欢迎转发分享本地招聘信息资讯! 官方招聘1群(已满);官方招聘2群:315816937 *
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2026-5-18 15:39 , Processed in 0.098558 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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