新大榭论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

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

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

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

查看: 1027|回复: 0

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

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

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

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

x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。
" B% V& @1 k7 L: G0 X0 z
Linear.png
2 z% O9 t6 b& y5 Y: U$ R+ _: j实例
  1. def search(arr, n, x):
      T- H5 ~) F/ H! |8 q/ p" R1 \
  2.   
    # ?, a' A- R( Y& Q
  3.     for i in range (0, n): 5 E) y- \  d4 c; c+ ~
  4.         if (arr[i] == x): 8 k* `: Z0 l( ?3 M3 r
  5.             return i;   C4 z: G" ?) t
  6.     return -1; " I: ^& u7 T( J' S; {- g. N5 a- X
  7.   3 F1 p' ]8 b/ g" I  i( b5 ~" a! O
  8. # 在数组 arr 中查找字符 D
    8 S: H$ O- S; j* \6 f
  9. arr = [ 'A', 'B', 'C', 'D', 'E' ]; 3 @4 y+ J1 w: F6 \8 B+ S
  10. x = 'D'; / m! V8 o- f$ z' A. o4 i! i+ O7 q
  11. n = len(arr);
    5 A6 j7 O% X% g! u2 A
  12. result = search(arr, n, x) 3 d  [% F; G- R2 T/ r- r0 N! b' x
  13. if(result == -1): % N6 j, Y, ]( {5 l* T0 t% Y; B
  14.     print("元素不在数组中")
    % g6 g1 I/ b/ e5 z+ S" e8 g$ ?
  15. else: . J5 Q  K- w( G6 x1 N+ J- e/ n
  16.     print("元素在数组中的索引为", result);
复制代码
执行以上代码输出结果为
1 s  f4 R9 Q( X$ d
  1. 元素在数组中的索引为 3
复制代码
' _* i' S* C2 U. {( V
案例1:
  1. def LinearSearch(list):3 S1 I8 h3 o7 N( m; V
  2.     num = int(input('Number:\t'))& D: k" [. e- L: H7 @2 b7 s
  3.     counter = 0# }2 @" O7 ?1 b8 \/ R
  4.     null = 03 I/ i! L) M! Y4 t  B' |" ~  Y

  5. : \) @6 v( `+ r: \" F
  6.     for i in list:) K; K6 d+ p6 i7 u3 `
  7.         if i == num:. M  V( ]( [1 r* R2 `$ D! J
  8.             print('Find number {} in place {}.'.format(num, counter))" O8 w1 x3 P3 D# C( C% d% w
  9.         else:! u( f1 Z% P$ u' O1 N: ]) B
  10.             null += 18 f5 @0 y/ o) U7 r1 ?
  11.         counter += 1. _6 ^8 v2 p5 s& \4 q- }
  12.     if null == counter:
    ! s. K4 v/ U% {. j' \/ x& ]2 ^  Z
  13.         print('Don\'t find it.')
      v, o) u' H8 Y, z1 Z, E5 q

  14. - ?# g9 Y6 E& K1 e- P& s5 x4 Z
  15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]3 _5 Z# c* a9 |& B% Y
  16. LinearSearch(list)
复制代码
案例2
# o3 V! L! i3 k( }( N
  1. def LinearSearch(num=50):
    ) d! c2 p# u' S7 r0 X0 R
  2.     import random
    " @$ }( `7 {3 L4 g& W
  3.     random.seed(888)
    7 T4 o* u! ?- u8 V5 s% J
  4.     data = []: N/ a0 b. Z4 L# Z
  5.     for i in range(15):" i  }  x  Z' M" i1 v! \# S% v
  6.         data.append(random.randint(1, 100))+ z1 J8 b; p' Q6 g$ A% @
  7.     data.sort()7 D4 N* ]/ O+ C5 U" ^6 _
  8.     print(data)
    + x, \0 M6 `9 h; D: Q
  9.     for i in range(0,len(data)):
    ' J! ]) H. K9 ^2 w
  10.         if data[i]==num:
    ( J7 _2 a9 C7 @( q' r
  11.             print(i)
    . S7 ^) {- J) h* k1 X  m1 S
  12.             break/ _: p' K8 F+ A' w
  13.     else:
    8 a( n' k' @) h; M0 y, m5 a
  14.         print('查无此数')8 Q+ _5 \, N6 I7 @( Q* l
  15. LinearSearch()
复制代码

* {8 e) G# u0 L  v, j
3 c( _) ^5 L6 F% J6 T/ L
新大榭Python学习社区培训、Excel业务指导、办公软件定制、网站建设;新大榭探索实验室欢迎您!http://lab.daxie.net.cn/
Q群推荐 大榭本地求职招聘QQ群,欢迎转发分享本地招聘信息资讯! 官方招聘1群(已满);官方招聘2群:315816937 *
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2026-5-13 23:22 , Processed in 0.091601 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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