C语言程序设计-排序法比较.ppt

《C语言程序设计-排序法比较.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、用冒泡法对5个整数按从小到大的顺序排列输出。排序的方法很多，主要有：冒泡法选择法第1轮比较4次：第1次21139032-1进行交换第2次13219032-1不进行交换第3次13219032-1进行交换第4次13213290-1进行交换第1轮比较结果：132132-190最大的数已排好应用举例（排序：冒泡法）用冒泡法对n个数从小到大排序。假定有5个无序的数21,13,90,32,-1第2轮比较3次：第1次132132-190不进行交换第2次132132-190不进行交换第3次132132-190进行交换第2轮比较结果：1321

2、-13290第3轮比较2次：第1次1321-13290不进行交换第2次1321-13290进行交换第3轮比较结果：13-1213290第4轮比较1次：第1次13-1213290进行交换第4轮比较结果：-113213290应用举例（排序：冒泡法）续第i轮比较第j次比较应用举例（排序：冒泡法）续for(i=1;i<=n-1;i++)for(j=0;ja[j+1]){med=a[j];a[j]=a[j+1];a[j+1]=med;}第1轮比较4次：第1次p=021139032-1p=1第2次211

3、39032-1p=1第3次21139032-1p=1第4次21139032-1p=4第1轮比较交换21和-1：-113903221最小的数已排好应用举例（排序：选择法）用选择法对n个数从小到大排序。假定有5个无序的数21,13,90,32,-1第2轮比较3次：第1次p=1-113903221p=1第2次p=1-113903221p=1第3次p=1-113903221第2轮比较不用交换：-113903221第3轮比较2次：第1次p=2-113903221p=3第2次p=3-113903221p=4第3轮比较交换90与21：-1

4、13213290第4轮比较1次：第1次p=3-113213290p=3第4轮比较不用交换：-113213290应用举例（排序：选择法）续应用举例（排序：选择法）续for(i=0;i

5、编辑修改，此课件供参考！部分内容来源于网络，如有侵权请与我联系删除！