《C语言程序设计排序法比较PPT课件》由会员分享,可在线阅读,更多相关《C语言程序设计排序法比较PPT课件(8页珍藏版)》请在金锄头文库上搜索。
1、用冒泡法对5个整数按从小到大的顺序排列输出。排序的方法很多,主要有: 冒泡法 选择法1第1轮比较4次:第1次 21 13 90 32 -1 进行交换第2次 13 21 90 32 -1 不进行交换第3次 13 21 90 32 -1 进行交换第4次 13 21 32 90 -1 进行交换第1轮比较结果: 13 21 32 -1 90 最大的数已排好最大的数已排好应用举例(排序:冒泡法)用冒泡法对n个数从小到大排序。假定有5个无序的数 21,13,90,32,-12第2轮比较3次:第1次 13 21 32 -1 90 不进行交换第2次 13 21 32 -1 90 不进行交换第3次 13 21
2、32 -1 90 进行交换第2轮比较结果: 13 21 -1 32 90第3轮比较2次:第1次 13 21 -1 32 90 不进行交换第2次 13 21 -1 32 90 进行交换第3轮比较结果: 13 -1 21 32 90第4轮比较1次:第1次 13 -1 21 32 90 进行交换第4轮比较结果: -1 13 21 32 90应用举例(排序:冒泡法)续3第第i轮轮比较比较第第j次次比较比较应用举例(排序:冒泡法)续for(i=1;i=n-1;i+) for(j=0;jaj+1) med=aj; aj=aj+1; aj+1=med;4第1轮比较4次:第1次p=0 21 13 90 32
3、-1 p=1第2次 21 13 90 32 -1 p=1第3次 21 13 90 32 -1 p=1第4次 21 13 90 32 -1 p=4第1轮比较交换21和-1: -1 13 90 32 21 最小的数已排好最小的数已排好应用举例(排序:选择法)用选择法对n个数从小到大排序。假定有5个无序的数 21,13,90,32,-15第2轮比较3次:第1次p=1 -1 13 90 32 21 p=1第2次p=1 -1 13 90 32 21 p=1第3次p=1 -1 13 90 32 21第2轮比较不用交换: -1 13 90 32 21第3轮比较2次:第1次p=2 -1 13 90 32 21
4、 p=3第2次p=3 -1 13 90 32 21 p=4第3轮比较交换90与21: -1 13 21 32 90第4轮比较1次:第1次p=3 -1 13 21 32 90 p=3第4轮比较不用交换: -1 13 21 32 90应用举例(排序:选择法)续6应用举例(排序:选择法)续for(i=0;in-1;i+) p=i; for(j=i+1;jn;j+) if(ajap) p=j; med=ap; ap=ai; ai=med; 7冒泡法:两个相邻的数依次进行比较;比较完立刻进行交换,最多交换n(n-1)/2次选择法:用当前比较过的数中最小的数依次与后面的数进行比较;一轮比较完进行一次交换,最多交换n-1次8