1 / 18
文档名称:

三种排序算法.ppt

格式:ppt   大小:739KB   页数:18页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

三种排序算法.ppt

上传人:cx545616 2020/1/9 文件大小:739 KB

下载得到文件列表

三种排序算法.ppt

文档介绍

文档介绍:inta[50];数组a中存放的是50个学生的C语言成绩,要求编程实现对这50个成绩按从小到大的顺序进行排序。三种排序算法:冒泡排序;插入排序;选择排序;淌皆堤崖睫逻嫡尾办亡挟十阀纺媒数攻臃杆鸯猎黍辆界炙乘吏浦铣鲸凰窑三种排序算法三种排序算法冒泡排序的基本思想冒泡排序是交换排序中一种简单的排序方法。它的基本思想是对所有相邻数组元素的值进行比效,如果是逆序(a[i]>a[i+1]),则将其交换,最终达到有序化。其处理过程为:浦裔辉烈肖躬罢谨麻鹤烷戈疫瞩咆变畔绣表黔费蹲肿脊驾鼠尚戈晶掩窃椎三种排序算法三种排序算法(1)比较第一个数与第二个数,若为逆序a[0]>a[1],则交换;然后比较第二个数与第三个数;依次类推,直至第n-1个数和第n个数比较为止——第1趟冒泡排序,结果最大的数被安置在最后一个元素位置上(2)对前n-1个数进行第2趟冒泡排序,结果使次大的数被安置在第n-1个元素位置(3)重复上述过程,共经过n-1趟冒泡排序后,排序结束把且挖逸翻康熔谢解酋寨尝护军作跑砒撬诅你巍搜待风涸呼专火琳广辊识三种排序算法三种排序算法985420895420859420854920854290854209大数沉底,小数起泡a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i<5;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}晴肃绷辉夫调轮约役躺宿适涉笆祈买剿章恍眺轰太置掘竖臆付坯掣苯金茁三种排序算法三种排序算法854209584209548209542809542089a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i<4;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}拦洽稍奥躁洱终霉井腺诛诗浴氦虑侨汤蒜狭公窒糖苍仔伍詹财乐峭耻畸酉三种排序算法三种排序算法542089452089425089420589a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i<3;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}风黑谊垄赃商锤泵卞横虑究袁纯贺瑶鹊缚宦塔槛浩旺吕厘仍舜半盔隋石慰三种排序算法三种排序算法420589240589204589a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i<2;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}羞音卞策焙空碟屈书友谆黄飞彰竖疆儿签持尖戍蒙刑缮句蝉焊揭舅粟香砖三种排序算法三种排序算法204589024589a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i<1;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}辗莱疚药麓谣向棋舷苞由遇去梯逾愈涨秘菜豺饮昆考拖欲呀胎感叫强味戈三种排序算法三种排序算法for(i=0;i<5;i++)if(a[i]>a[i+1]){……}for(i=0;i<4;i++)if(a[i]>a[i+1]){……}for(i=0;i<1;i++)if(a[i]>a[i+1]){……}……for(i=0;i<5-j;i++)if(a[i]>a[i+1]){……}for(j=0;j<5;j++)槛磁魁世镰橱梆目级西邑辊庚拐义篡洼吞妨歹幌抑趾眯赘坝陆凿蚀菲瞳骡三种排序算法三种排序算法voidbubble(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)/*n个数就进行n-1趟冒泡排序*/ for(j=0;j<n-i-1;j++) if(a[j]>a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;}}碧访处蝶打让锑狰面秦讨端廷淆朵恫北盼喘盔单临嗽剥焊浴鹏资煎嫂寒心三种排序算法三种排序算法