输入4个整数,要求按由小到大的顺序输出。(C++程序设计题)应该要怎么解决?一头雾水啊

如题所述

第1个回答  2011-05-28
有很多方法,你可以上网找到:插入排序,合并排序,冒泡排序等
第2个回答  2011-05-27
冒泡排序详细注释:
/* 用冒泡排序法对一维整型数组中的十个数升序排序 */
#include <stdio.h>
#include <stdlib.h>

int main()
{
int i,j,t,a[4];
printf("Please input 4 integers:\n");
for(i=0;i<4;i++)
scanf("%d",&a[i]);
for(i=0;i<3;i++) /* 冒泡法排序 */
for(j=0;j<4-i-1;j++)
if(a[j]>a[j+1])
{t=a[j];/* 交换a[i]和a[j] */
a[j]=a[j+1];
a[j+1]=t;
}
printf("The sequence after sort is:\n");
for(i=0;i<4;i++)
printf("%",a[i]);
printf("\n");
return 0;
}
其中i=0时:
j从0开始a[0],a[1]比较大小,把其中的较大者给a[1],然后j++,a[1]和a[2]再比较,再把两者中的
较大者给a[2],这样a[0],a[1],a[2]中的最大者已经交换到a[2]中,这个过程继续,当至于按降序排列只需将if(a[j]>a[j+1])改为if(a[j]<a[j+1])即可。本回答被提问者采纳
第3个回答  2011-05-27
顶楼上的。。