湘教版信息科技五年级下册 单元3活动1《算法的效率》.ppt

湘教版信息科技五年级下册 单元3活动1《算法的效率》.ppt

*****03新知讲解二、小丽的方案--冒泡排序①从左边开始,将序列当中相邻的同学依次比较,保证右边同学的身高始终大于左边同学的身高(如比较编号3和编号1时,交换顺序)。(第-轮结束后,序列最后一名同学的身高一定是当前序列的最大值。)②)对序列当中余下的n-1名同学再次执行步骤①。③对于长度为的序列,一般需要执行-1轮比较。03新知讲解二、小丽的方案--冒泡排序小丽的冒泡排序过程(第一轮第二次比较)排序轮次比较次数交换次数排序结果第一轮4312345第二轮3012345第三轮2012345第四轮1012345总数统计:排序

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档