新大榭论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

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

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

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

查看: 1057|回复: 0

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

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

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

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

x
线性查找 指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。
  _  z6 o% N" H5 U- [$ X; T6 b0 |
Linear.png
0 r, \# v9 K* B; r' g" V$ Q/ F实例
  1. def search(arr, n, x): ( m! z/ `* S9 b6 A
  2.   
    5 z, |/ w3 E2 {/ t
  3.     for i in range (0, n):
      [) s: I0 X+ F+ X
  4.         if (arr[i] == x): 6 m/ [4 \2 P0 M' s7 Y7 H$ ^6 {2 x
  5.             return i; ) k5 Y, j! n' o# k% a& _- N
  6.     return -1;
    + Z* a8 [1 n" W' O5 U! U- x% j
  7.   
    0 ^( Y  W' e4 F% o9 Z- R, L) B
  8. # 在数组 arr 中查找字符 D+ O  ^8 o& G# W1 v% y3 t
  9. arr = [ 'A', 'B', 'C', 'D', 'E' ];
    / j* C! G  _5 b. l
  10. x = 'D'; ( E4 @8 r" B# t% o2 X* t, C
  11. n = len(arr); - f% f9 |1 a2 t* H. h# d
  12. result = search(arr, n, x) * F8 q* E, ~* k
  13. if(result == -1):
    / F0 V( {/ G& U; f; v5 U' C7 H
  14.     print("元素不在数组中")
    0 r/ ~5 V- e5 s" p+ U* s5 ?
  15. else:
    % v! k3 _/ K* W( d4 M
  16.     print("元素在数组中的索引为", result);
复制代码
执行以上代码输出结果为
7 v+ p3 t3 C- K0 F- i' z- E
  1. 元素在数组中的索引为 3
复制代码
; e* x% j9 w4 g
案例1:
  1. def LinearSearch(list):
    6 [5 q+ z" W4 S6 @' n; N' Q0 f
  2.     num = int(input('Number:\t'))* D  _" D$ p; l7 i) d. w7 B
  3.     counter = 0
    4 U. e+ p% X6 D) j5 D- R
  4.     null = 0
    . f! V, |9 G; D8 t9 H
  5. 6 ~( G9 v/ S' c& J% u
  6.     for i in list:' @' o9 O) k/ p
  7.         if i == num:3 o6 ^- ~/ W* k& t( f3 c
  8.             print('Find number {} in place {}.'.format(num, counter))1 z  b) @6 h+ Q" Q! {
  9.         else:
    7 ?( \: S6 T9 h- l; ~1 D8 L
  10.             null += 1- U5 Z8 G7 z! {
  11.         counter += 1
    - F1 r. u2 j; @3 x# ~6 \' n+ ]
  12.     if null == counter:5 w1 O4 K& K9 r, K0 l
  13.         print('Don\'t find it.')
    1 H! a& o/ O4 [) v4 J

  14. $ \4 {" A! [8 l& c" ?
  15. list = [1, 2, 5, 7, 8, 34, 567, -1, 0, -1, -3, -9, 0]
    . w9 V, K2 c8 x
  16. LinearSearch(list)
复制代码
案例2' k3 v+ ]* u" S6 j% h4 W0 B
  1. def LinearSearch(num=50):
    ) Z$ ~& R) k, \# m
  2.     import random# n4 r! Q: U  I
  3.     random.seed(888)
    + Y! |3 S& q$ j, z+ [
  4.     data = []
    7 \2 _4 j' h, d& H; w2 Y# L
  5.     for i in range(15):
    ; m- t: |1 w7 k' g
  6.         data.append(random.randint(1, 100))2 I; z) Y( b4 d5 |0 `& z0 G
  7.     data.sort()
    ) b+ x8 R+ d9 e2 b- @! T# Q  V
  8.     print(data)0 q% w! `$ n9 \8 V. z: v( u
  9.     for i in range(0,len(data)):7 v1 ~; l* K, E! F, j
  10.         if data[i]==num:4 A& x, Y' r, F9 P
  11.             print(i)( A; A* R) Y. y' Y7 D: K
  12.             break% b2 h: c. a2 L" c+ h2 x- z
  13.     else:
    1 @, d; _2 @& k. P- M8 H; w
  14.         print('查无此数')8 f( |7 d( n5 U0 e- k* A+ a
  15. LinearSearch()
复制代码
' S- c/ ]$ y, h, [& ~3 n
* j# K9 X& o+ w! U7 b; b! N
新大榭Python学习社区培训、Excel业务指导、办公软件定制、网站建设;新大榭探索实验室欢迎您!http://lab.daxie.net.cn/
Q群推荐 大榭本地求职招聘QQ群,欢迎转发分享本地招聘信息资讯! 官方招聘1群(已满);官方招聘2群:315816937 *
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2026-5-30 17:44 , Processed in 0.095141 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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