新大榭论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

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

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

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

查看: 1006|回复: 0

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

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

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

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

x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。
" M; _4 t! i  J2 w( L
Linear.png
8 @8 @6 b% Q& V! t: w2 v实例
  1. def search(arr, n, x): : W; @7 t5 K, a* E; F; Q& h* o5 ]
  2.   6 I3 Q! N" j/ J( i
  3.     for i in range (0, n):
    , C4 M) j) t- s3 P7 _
  4.         if (arr[i] == x): 9 y  H  h, \1 m
  5.             return i;
    . L' [; v! E9 @: T6 K# _6 w
  6.     return -1; 7 t: Y! M8 x- v0 [' p
  7.   
    2 E( w% `; w5 E6 k6 l1 @/ G
  8. # 在数组 arr 中查找字符 D8 |3 q# f5 ]5 S
  9. arr = [ 'A', 'B', 'C', 'D', 'E' ]; : }7 ], E9 o# Y5 U0 ^
  10. x = 'D'; 2 B' a$ `/ H  g3 u* p: v% ]9 v
  11. n = len(arr); 2 i# k, n- W7 _, d
  12. result = search(arr, n, x)
    & X% U! d  h$ \
  13. if(result == -1):
    2 z9 w0 Y3 g% t4 q7 R2 W
  14.     print("元素不在数组中") 4 \9 l, o5 H2 S+ G
  15. else:
    - I8 A/ B* h1 v9 N
  16.     print("元素在数组中的索引为", result);
复制代码
执行以上代码输出结果为
- Q5 w9 n% ?' F7 d: f
  1. 元素在数组中的索引为 3
复制代码
# ^7 u: o) ^: T; k
案例1:
  1. def LinearSearch(list):6 J. g# C. o8 B* S1 E
  2.     num = int(input('Number:\t'))- ~' c2 A4 X. ~6 o2 V9 t3 J/ {
  3.     counter = 0$ H) ?! G& R% M; k# ^
  4.     null = 0; w4 |- f- F- Y' Z. X' ?. B3 J

  5. & G* \3 l$ ^' Z1 \' L0 t3 j5 c5 \
  6.     for i in list:# z# f4 E, x$ d
  7.         if i == num:% U1 ]* L& W/ K  s9 I
  8.             print('Find number {} in place {}.'.format(num, counter))* S* G, o3 a8 G
  9.         else:
    9 o2 V5 }! _3 a
  10.             null += 11 H' X# S5 \' w
  11.         counter += 1& {+ D: \2 r( _, _
  12.     if null == counter:
    # U3 }& N* i4 F% H( L) f
  13.         print('Don\'t find it.')& n0 B* N5 a- ^) @+ M" ~$ M

  14. / Q1 T* E: C0 Q  |6 F& e
  15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    9 \- Y! B4 w. p
  16. LinearSearch(list)
复制代码
案例2
% P7 y3 Q  ]  k  N" V1 M
  1. def LinearSearch(num=50):
    & f7 z  [3 E7 q6 ~2 h3 e  n; I
  2.     import random- k1 T# T( u+ D6 b7 p4 k  B  X/ [
  3.     random.seed(888)6 Z' j% H$ j6 y  a' k. H
  4.     data = []  |) f/ L7 ^& s5 i+ ]5 ?
  5.     for i in range(15):
    : @9 n" B3 v+ h* m
  6.         data.append(random.randint(1, 100))
    & t/ C2 a9 I% v0 ]* {
  7.     data.sort()
    % h0 W& h. [& j' x9 P
  8.     print(data)
    $ j* S" K, d# k% O" b
  9.     for i in range(0,len(data)):  @) @& E- U# r! ]5 V/ A
  10.         if data[i]==num:% C- u$ r0 Z, s4 B, O
  11.             print(i)
    1 v# @3 s% Q3 ~+ W3 [8 C* G) x
  12.             break
    8 J! ?* S4 k& t
  13.     else:5 i! n! S8 n+ N9 _9 U
  14.         print('查无此数')
    * t+ X5 H+ }2 j
  15. LinearSearch()
复制代码
  m6 }5 m5 ?+ o
( L3 S3 `( C/ a- J" M9 q* q6 I
新大榭Python学习社区培训、Excel业务指导、办公软件定制、网站建设;新大榭探索实验室欢迎您!http://lab.daxie.net.cn/
Q群推荐 大榭本地求职招聘QQ群,欢迎转发分享本地招聘信息资讯! 官方招聘1群(已满);官方招聘2群:315816937 *
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2026-4-22 06:15 , Processed in 0.086830 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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