欢迎来到天天文库
浏览记录
ID：19620601
大小：130.00 KB
页数：17页
时间：2018-10-04
《c语言设计--冒泡法排序》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、冒泡法排序——数组的应用例：输入10个数，对这10个数排序(由小到大)。假设输入10个数为：9，8，5，4，2，0。经过第一趟(共5次比较与交换)后，最大的数9已“沉底”。第一趟比较然后进行对余下的前面5个数第二趟比较，如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。第二趟比较按上面的规律，要将n个元素排序，其核心代码表示如下：for（i=1;ia[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}程序：#include
2、voidmain(){inta［10］;inti,j,t;printf(″input10numbers:″);for(i=0;i<10;i++)scanf("%d"，&a[i]);printf("");for(j=0;j<9;j++)for(i=0;i<9-j;i++)if(a［i］>a［i+1］){t=a[i];a[i]=a[i+1];a［i+1］=t;}printf(″thesortednumbers:″);for(i=0;i<10;i++)printf(″%d″,a［i］);printf(″″);}/*程序结束*/程序运行结果如下：in
3、put10numbers:10481265-76100-45123↙thesortednumbers:-76-4501481265100123
此文档下载收益归作者所有
