5.3排序算法的程序实现.pptxVIP

排序的应用与拓展 大成中学 冯彦伟 无人机送快递的配送决策 项目任务 如果你是快递公司无人机工程师，需要你编程来编排80个包裹无人机送货的顺序表，请你设计一个派送方案满足以下要求: ①无人机每次只能送一个快递 ②快递配送让所有用户等待的总时间最短 无人机送快递的配送决策 按无人机来回时间从小到大排列，小的先配送，则总等待时间最短。 作为工程师的你，需要帮助实现所有订单的排序问题。请你设计算法并完成代码。 冒泡排序 选择排序 冒泡算法回顾 核心思想： 相邻元素的比较、交换 以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 t = a(j): a(j) = a(j - 1): a(j - 1) = t End If Next j 无人机派送----代码实现 id数组存储序号，dd数组存储单号，t 数组存储无人机来回时间，f数组标记是否加急，共有n个订单。 For i = 1 To n - 1 For j = n To i + 1 Step -1 If ____________Then m = t(j): t(j) = t(j - 1): t(j - 1) = m End If Next j Next i t(j) t(j - 1) m = id(j): id(j) = id(j - 1): id(j - 1) = m p = dd(j): dd(j) = dd(j - 1): dd(j - 1) = p q = f(j): f(j) = f(j - 1): f(j - 1) = q 无人机派送----代码实现 现运送机制发生改变，部分订单是加急订单，需要先配送，同样是加急的或不加急的，时间短的优先配送。f数组标记是否加急，f数组元素值为true则是加急件。 id数组存储序号，dd数组存储单号，t 数组存储无人机来回时间，f数组标记是否加急，共有n个订单。 无人机派送----代码实现 id数组存储序号，dd数组存储单号，t 数组存储无人机来回时间，f数组标记是否加急，共有n个订单。 For i = 1 To n - 1 For j = n To i + 1 Step -1 If f(j) = f(j - 1) Then If _____________ Then m = t(j): t(j) = t(j - 1): t(j - 1) = m m = id(j): id(j) = id(j - 1): id(j - 1) = m p = dd(j): dd(j) = dd(j - 1): dd(j - 1) = p q = f(j): f(j) = f(j - 1): f(j - 1) = q End If ElseIf _________ Then m = t(j): t(j) = t(j - 1): t(j - 1) = m m = id(j): id(j) = id(j - 1): id(j - 1) = m p = dd(j): dd(j) = dd(j - 1): dd(j - 1) = p q = f(j): f(j) = f(j - 1): f(j - 1) = q End If Next j Next i t(j) t(j - 1) f(j)=true For i = 1 To n - 1 For j = n To i + 1 Step -1 If __________________________Then m = t(j): t(j) = t(j - 1): t(j - 1) = m m = id(j): id(j) = id(j - 1): id(j - 1) = m p = dd(j)