大学计算机基础—基于计算思维课件 第10章 算法思维与应用10.3 排序算法.pptxVIP

大学计算机基础——基于计算思维（Windows10+Office2016）第10章算法思维与运用10.3.1冒泡排序10.3排序算法

基本排序算法冒泡排序冒泡排序选择排序直接插入排序

问题3冒泡排序大学入学军训时要求n人一列从低到高排列，现在已知n人的身高（无序），请按要求完成任务。1.问题分析冒泡排序的过程类似水中冒气泡的过程，将待排序的n个身高数据看作是垂直排列的重量不同的气泡。根据重气泡不能在轻气泡上面的原则，从上往下扫描，比较相邻数据，如果它们是逆序的话就交换它们的位置，重复多次后，最大数据就“沉到”了最后位置，称为第1趟扫描冒泡。

问题3冒泡排序1.问题分析第2遍操作对剩余的数据进行扫描冒泡，将第二大的数据沉下去。这样一直做，经过n-1趟以后，所有数据就排好序了。

问题3冒泡排序2．算法实现（1）设计输入子程序input。先设计一个子程序来完成数据的输入功能（名称为input），要求生成n个150~190的随机整数存储到数组a[]中。数组名a作为“输出”参数，如图所示为input的各接口参数

问题3冒泡排序2．算法实现（1）设计输入子程序input。在子程序中要生成n个150~190的随机整数存储到a[]数组中，可设计一个循环结构（设循环变量为i，从1递增到n）由随机函数构建公