师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步浙教版选修1 算法与程序设计5.3 排序算法的程序实现下载详情
  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

《5.3排序算法的程序实现》新课标PPT课件优质课下载

如果你是快递公司无人机工程师,需要你编程来编排80个包裹无人机送货的顺序表,请你设计一个派送方案满足以下要求:

①无人机每次只能送一个快递

②快递配送让所有用户等待的总时间最短

无人机送快递的配送决策

按无人机来回时间从小到大排列,小的先配送,则总等待时间最短。

作为工程师的你,需要帮助实现所有订单的排序问题。请你设计算法并完成代码。

01

02

冒泡算法回顾

核心思想:

相邻元素的比较、交换

以a数组n个元素升序为例,尝试写出基本冒泡代码。

For i = 1 To n - 1

Next i

总结:

从后往前冒,第一趟先确定最____值。

若改成从前往后冒,第一趟先确定最____值。

决定此趟冒泡区间

决定升序降序

2

i+1

For j = n To step -1

If a(j) < a(j - 1) Then