新大榭论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

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

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

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

查看: 1058|回复: 0

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

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

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

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

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

# C7 j8 s9 f. P4 V* t  {, d: N Linear.png 7 v, _. a' u7 ]( J7 ]3 ]
实例
  1. def search(arr, n, x):
    % f* q9 @1 j5 w- M
  2.     W6 D& u% B( O; w9 [7 c' T$ s
  3.     for i in range (0, n): : U9 u4 _6 T7 j/ W
  4.         if (arr[i] == x):
    - D: f! p5 n/ \
  5.             return i;
    0 ]4 X) Y$ `0 Z9 M' ?- A
  6.     return -1; ; p5 Z+ I( v6 m/ V. t0 ]5 `
  7.   - x; j  z+ ?( v1 |: h
  8. # 在数组 arr 中查找字符 D
    / U7 C* e7 @; s% T
  9. arr = [ 'A', 'B', 'C', 'D', 'E' ]; 4 c( s6 v: K- s# L+ ?8 ^& D# i
  10. x = 'D';
    . X' E, P* P: K2 H0 n: K
  11. n = len(arr); 0 j- S& b8 k' m9 a9 |$ U+ _
  12. result = search(arr, n, x) 5 N$ n3 |' C. C. N- ?& ]; _; S
  13. if(result == -1): 6 X+ e, F" }& u
  14.     print("元素不在数组中") & O0 D, `& Y& I  G7 |9 M
  15. else: 5 ^% d( Y* Q# \& {# m$ M
  16.     print("元素在数组中的索引为", result);
复制代码
执行以上代码输出结果为
1 }* Z' B% |+ `  x  Q; y
  1. 元素在数组中的索引为 3
复制代码
$ m4 E& a$ j, b6 I. T
案例1:
  1. def LinearSearch(list):
    3 E0 X+ P9 E1 ^1 c* G
  2.     num = int(input('Number:\t'))7 X7 w9 i4 j; I- V1 G$ l
  3.     counter = 0
    , P2 F! G$ q0 h. ]7 l1 U( k
  4.     null = 0
    ( J: n, B( o8 D5 ~1 J
  5. ! h4 P. W5 K2 i+ o, L8 i
  6.     for i in list:
    % N; N7 e$ d" f$ l. j$ s# D# s4 r
  7.         if i == num:) [* v6 p" S% ?
  8.             print('Find number {} in place {}.'.format(num, counter))
    ) t# f  t2 g" k/ _% B
  9.         else:
    - x' S1 T. u. m" _
  10.             null += 1
    0 u; k6 l0 k" z8 H: N$ V
  11.         counter += 1
    ; b% R; n/ p, Y  u+ ^* e  o
  12.     if null == counter:) L% T6 x$ ^# _4 n  [
  13.         print('Don\'t find it.')3 O! K# T6 V- q- ]7 h) b+ F

  14. + F  R7 J# Z9 ]% H9 S
  15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    ' G! F5 M* X2 {2 A# Z
  16. LinearSearch(list)
复制代码
案例2
" u7 |/ t9 V6 \2 r8 K4 x: B
  1. def LinearSearch(num=50):3 U1 g$ J# h/ e$ }6 z/ R% k
  2.     import random( n. n0 Q: N! v& p4 y  r) S
  3.     random.seed(888)5 t+ K: S7 H- o# T. Z
  4.     data = []
    4 `0 ?# {' a& q
  5.     for i in range(15):) h3 `/ J7 f2 V( C
  6.         data.append(random.randint(1, 100))
    ; n; X4 G/ O/ H3 j/ g$ d$ W, ]2 M
  7.     data.sort()
    ; T% X* b; R, n- @
  8.     print(data)
    # a" s1 ^+ e1 b$ b3 f$ E
  9.     for i in range(0,len(data)):
    + d9 c& Z5 q, f/ ]- a6 ?0 f
  10.         if data[i]==num:
    0 q5 s9 q$ L) E* F: S3 M9 q; ]
  11.             print(i)
    & _! U7 {* S7 C+ F9 l" c2 l
  12.             break
    * T5 m' C) {/ t+ {/ c/ W5 R
  13.     else:
    4 g5 k: V+ J! T; J$ T; x
  14.         print('查无此数')
    0 }3 J1 \: V7 a) ~# U
  15. LinearSearch()
复制代码

- q* m9 D6 c& s/ N0 @0 M2 n6 ~
/ J+ D& r: o- B5 a8 J
新大榭Python学习社区培训、Excel业务指导、办公软件定制、网站建设;新大榭探索实验室欢迎您!http://lab.daxie.net.cn/
Q群推荐 大榭本地求职招聘QQ群,欢迎转发分享本地招聘信息资讯! 官方招聘1群(已满);官方招聘2群:315816937 *
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2026-5-31 06:12 , Processed in 0.087612 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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