浙教版信息技术高中选修1 数据与数据结构5.4.2 查找算法的应用-ppt课件.pptxVIP

5.4.2查找算法的应用;

生活实例

1.老师请身高在165到170的同学排练舞蹈2.到超市购买水笔

3.乘公交车刷卡付钱

查找算法基本算法操作基础;

VIP号;

VIP号;

2.数据结构

1.按列存储四个一维数组vipxmlcjf;

VIP号;

;

VIP号;

#冒泡排序

defbubblesort(d):

foriinrange(1,len(d):

forjinrangelen(d)-1);

ifint(di)[0])int[dj+1][0)

d[j],dj+1]=dj+1],d[j];

defbsearch(s,array

i=1

j=len(array)-1

whilei=j:

m=(i+j)//2

ifint(array[m][0])==s:

returnm

ifsint(arraym)[O)j=m-1

else:

1=m+1

return#未找到返回-1;

bubblesort(a)

key=int(input(‘请输入要查询的VIP号：’)

m=bsearch(key,a)

ifm!=-1:

print(a[m][1],先生/女士，您的积分为：,a[m][3])else:

print(找不到VIP号对应的用户信息!)

解决问题的关键在于分析问题设计算法;

VIP号;

设计算法

查找积分在[500,800]的会员

二分查找

排序

排序关键字：积分;

设计算法

查找积分在[500,800]的会员

1.要进行几次二分查找?两次二分查找

2.500(800)在积分中一定存在吗?可能不存在500m

1

200370430560585610790820932968

0123456789;

设计算法

查找积分在[500,800]的会员

1.要进行几次二分查找?两次二分查找

2.500(800)在积分中一定存在吗?可能不存在500

im;

设计算法

查找积分在[500,800]的会员

1.要进行几次二分查找?两次二分查找

2.500(800)在积分中一定存在吗?可能不存在500

1

200370430560585610790820932968

m

0123456789

200370430560585610790820932968;

设计算法

查找积分在[500,800]的会员

1.要进行几次二分查找?两次二分查找

2.500(800)在积分中一定存在吗?可能不存在二500

3.500(800)的积分会不会存在多个?可能存在二找最左500和最右800

m

1

200470500500500500500650730968

0123456789;

设计算法

查找积分在[500,800]的会员

1.要进行几次二分查找?两次二分查找

2.500(800)在积分中一定存在吗?可能不存在二500

3.500(800)的积分会不会存在多个?可能存在找最左500和最右800

1mm

1

200470500500500500500650730968

0123456789200470630760800800800800800968;

设计算法

查找积分在[500,800]的会员

1.要进行几次二分查找?两次二分查找

2.500(800)在积分中一定存在吗?可能不存在二500

3.500(800)的积分会不会存在多个?可能存在二找最左500和最右800;

设计算法

查找积分在[500,800]的会员

j位置数key=i位置数

i

200370430560585610790820932968

200470500500500500500650730968;

设计算法

查找积分在[500,800]的会员

j位置数=keyi位置数①

200370430560585610790820932968

1

200470630760800800800800800968;

#冒泡排序

defbubblesort1(d)