1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
选修1算法与程序设计《5.3排序算法的程序实现》公开课PPT课件优质课下载
用冒泡排序法把4位同学的身高(179,166,183,172)按低到高排序。
(1)把待排序的n个元素看成是垂直堆放的一列数据。
(2)从最下面的一个元素起,自下而上地比较相邻的两个元素中的数据,将较小(按升序排序)的数据换到上面一个元素中。重复这一过程,直到处理完最后两个元素中的数据,称为一遍加工。
(3)对余下的n-1个元素重复上述过程,直至最后进行余下两个数据元素的比较和交换。
初始(n=4)
179
166
183
172
第1次比较、交换
第2次比较、交换
第3次比较、交换
179
166
183
172
179
166
172
183
179
166
172
183
179