浙教版信息技术高中选修1 数据与数据结构5.3.2 排序算法的应用-课件.pptxVIP

浙教版信息科技;;;问题：每个国家的信息是一条记录，包括编号、国家/地区、各奖牌数等数据项。

实践体验：Excel排序，对记录按关键字排序，并关注交换如何进行？;问题：每个国家的信息是一条记录，包括编号、国家/地区、各奖牌数等数据项。

实践体验：Excel排序，对记录按关键字排序，并关注交换如何进行？;（二）设计算法与数据结构

：;数据组织形式有两种，哪种更方便？;importcsv#数据读入

csvFile=open(jp.csv,r“)#打开相应数据文件

reader=csv.reader(csvFile)#建立一个读入数据的对象

a=[]

foriteminreader:

csvFile.close()

foriinrange(1,len(a)-1):#排序不包含第一行数据

forjinrange(1,len(a)-i):

if:

csvFile2=open(‘jp2.csv’,‘w’,newline=‘’)#数据写入

writer=csv.writer(csvFile2,dialect=excel‘)

foriinrange(len(a)):

writer.writerow(a[i])

csvFile2.close();#数据读入

importcsv#导入csv模块

csvFile=open(“jp.csv”,“r”)#打开jp.csv数据文件

reader=csv.reader(csvFile)#建立一个读入数据的对象reader

a=[]#定义空列表a

foriteminreader:#jp.csv中的每一行为a列表一个元素,此元素为字符串

a.append(item)

csvFile.close()#关闭jp.csv数据文件;jp.csv;;;挑战实践：（同分同名次结果）;;;;;

;;某班家委会根据参加秋游的同学到达指定上车点时间和每位同学可以等待的时间信息，安排车辆接送参加秋游活动同学去秋游点白云山脚（考虑车子座位数量=4人）。参加秋游活动同学到达上车点的时间和可以等待的时间用长度为7的字符串表示，例如out.txt中第一行“08:114xixi”表示xixi同学当天8点11分到达上车点，最多等待4分钟(每个同学的等待时间都小于10)，那么最晚8点23分出发去秋游点(若8点23分刚到的同学也一同出发)。编写Python程序，统计接送n个参加秋游活动同学所需的最少车辆数。运行程序，显示所有同学提交的信息，数据已经按到达时间先后排列，程序运行结果显示所需的最少车辆数。

;a=[];xz=4#每辆车最多坐4人

b=[];c=[]

n=0#常量初始化,n值后面另计

forlineinopen(out.txt,r):#从文件time.txt中读取时间数据

a.append(line.strip(\n))

n+=1

foriinrange(n):

print(a[i])

print(读取out.txt文件结束,共,n,条数据。)

print(参加秋游人数n=,n)

#排序

foriinrange(len(a)-1):

forjinrange(len(a)-1,#①):

if#②：

a[j],a[j-1]=a[j-1],a[j]

;1.结合“奥运排行榜”的例子，分别编写程序满足下列要求：

（1）若数据以7个一维数组的形式存储。

（2）若将排序关键字改为“奖牌数”，并按升序排序。