新大榭论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

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

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

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

查看: 1068|回复: 0

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

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

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

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

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

2 S! N3 @  t( R3 u0 q Linear.png
. t9 l8 [  e4 ~: N& S3 z实例
  1. def search(arr, n, x):
    4 u* |9 M7 c/ G% P5 J
  2.   
    * ?" O9 t1 r' o( k, M9 V9 g
  3.     for i in range (0, n):   V4 o* w. }0 \/ D9 m% S" c* E7 q
  4.         if (arr[i] == x): * d2 c1 o! K1 ?0 o
  5.             return i;
    0 d5 b! q9 m% r3 f5 ?0 p* l' y8 l/ Z1 O. m
  6.     return -1; 6 e4 [$ C9 {+ Q  c
  7.   0 D+ P/ o4 T1 J& ~* g& g  D
  8. # 在数组 arr 中查找字符 D3 W# M1 @+ G% w  r2 `3 V9 X9 s
  9. arr = [ 'A', 'B', 'C', 'D', 'E' ];
    7 d" D, Y6 q! a4 D, E* g
  10. x = 'D';
    ' r% `0 [% S* G: T1 j
  11. n = len(arr);
    ) A9 ^9 m/ I# ?
  12. result = search(arr, n, x)
    ( z( z" J3 v4 |$ o$ Y
  13. if(result == -1): : A+ X: I, x" I- B$ B# G9 D' |# G
  14.     print("元素不在数组中") + S. S3 R6 o6 x$ Y9 N& w+ o
  15. else:
    " H% F2 v9 _+ @' L: ~( Q
  16.     print("元素在数组中的索引为", result);
复制代码
执行以上代码输出结果为
7 w7 D7 X' d+ }$ }
  1. 元素在数组中的索引为 3
复制代码
3 O- R1 X0 {0 }( Y( O9 L+ P) P
案例1:
  1. def LinearSearch(list):
    . M/ k! ^0 E- H
  2.     num = int(input('Number:\t'))
      z" V+ \  t8 e4 Z: r$ Y
  3.     counter = 0
    1 k% B* ^+ G+ n- n% v' ]6 p7 ~
  4.     null = 09 Q, X* S! i6 p  s

  5. 8 M4 z. ~# U0 S7 Y' ~& E0 U
  6.     for i in list:
    3 `$ X, J. a( A$ Y; @6 {
  7.         if i == num:
    1 N0 w, s% p% `
  8.             print('Find number {} in place {}.'.format(num, counter))
    9 l) c, k& X5 d. q9 d
  9.         else:/ s* l7 v" Y; U, [  r
  10.             null += 1
    * V/ k- r4 p) T* }$ D7 \
  11.         counter += 1
    & P1 e" V; `, |) w* f* U
  12.     if null == counter:
    8 O$ X- ^0 [7 z! _5 y( K7 u
  13.         print('Don\'t find it.')4 M  j0 {' {7 m$ ~
  14.   `1 ^/ \+ x. l- H# A
  15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    9 Y3 \% c6 R# z- F; d! f2 |8 _
  16. LinearSearch(list)
复制代码
案例2& [" a4 ^  x; x7 |4 e  A0 q; z% r5 a" Y0 n
  1. def LinearSearch(num=50):
    4 H' _- I+ q3 S) b' D- g+ W
  2.     import random
    1 w1 M% Q: i0 }* l, V
  3.     random.seed(888)" c- q+ Q3 S/ A% E! A& k
  4.     data = []
    ! z6 ]- \0 A/ a8 m+ ]
  5.     for i in range(15):5 l8 n" J2 F$ q1 U
  6.         data.append(random.randint(1, 100))7 T# F/ v% J- |4 N5 T
  7.     data.sort()( q) n5 e; G6 [$ J& ]. ?
  8.     print(data)% a; c# w$ t' }0 W8 C- Y
  9.     for i in range(0,len(data)):* C$ Q& p) {, k/ h1 \
  10.         if data[i]==num:
    * j$ l( s$ S; u: b( B
  11.             print(i)
    " u% ]2 y- \9 H$ B2 G# o4 Z
  12.             break
    9 t' }2 q4 A  K: b
  13.     else:
    0 e! v! s1 o. {8 j- P) Q0 ]
  14.         print('查无此数')+ I+ ?/ B. n: `0 H9 @( w
  15. LinearSearch()
复制代码
- x: h7 W% p: p+ }8 y
) j8 l, I, X! v  P
新大榭Python学习社区培训、Excel业务指导、办公软件定制、网站建设;新大榭探索实验室欢迎您!http://lab.daxie.net.cn/
Q群推荐 大榭本地求职招聘QQ群,欢迎转发分享本地招聘信息资讯! 官方招聘1群(已满);官方招聘2群:315816937 *
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2026-6-3 22:59 , Processed in 0.089425 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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