1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
浙教2003课标版《5.3排序算法的程序实现》最新PPT课件优质课下载
所谓排序就是将数组中的各元素的值按从小到大的顺序或按从大到小的顺序重新排列。
小老师介绍
分析:
假设有N个数据放在数组a中,现要把这N个数从小到大排序.
冒泡排序法的基本思想是:
第一:在a[0]到a[N-1]的范围内,依次比较两个相邻元素的值,
若a[J]>a[J+1],则交换a[J]与a[J+1],J的值取0,1,2,……,N-2;经过
这样一趟冒泡,就把这N个数中最大的数放到a[N-1]中.
第二:再对a[0]到a[N-2]的范围内再进行一趟冒泡,又将该范围内的最大值换到了a[N-2]中.
第四:如果在某趟冒泡过程中没有交换相邻的值,则说明排序已完成,可以提前结束处理.
第三:依次进行下去,最多只要进行N-1趟冒泡,就可完成排序.
现假设有8个随机数已经在数组中，开始排序
初始状态：
数组a
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7]
6
8
5
4
6
9
3
2
第一趟排序：
两两相邻比较：