欢迎来到天天文库
浏览记录
ID:36199376
大小:325.36 KB
页数:17页
时间:2019-05-07
《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;}}}程序:#
2、includevoidmain(){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(″″);}/*程序结
3、束*/程序运行结果如下:input10numbers:10481265-76100-45123↙thesortednumbers:-76-4501481265100123
此文档下载收益归作者所有