Question

有一组数据试编写一程序,将它们按由大到小的确顺序排列并输

有那位兄台帮忙解答一下
数据组为:3,8,2,9,10,30,1,2

Answer 1

#include "stdio.h"
main()
{int i,j,t;
int a[8]={3,8,2,9,10,30,1,2}; /*定义一个数组*/
for (i=0;i<8;i++) /*比较的次数*/
{for (j=7;j>i;j--) /*从数组的右端开始比较大小*/
if (a[j]<a[j-1]) /*较小的那一个往左移动*/
{t=a[j];
a[j]=a[j-1];
a[j-1]=t;
}
}
for (i=7;i>=0;i--)
printf("%d ",a[i]);
}

/*因为较小的在左边，要求是按大到小的顺序排列，所以要把右边的先输出。*/

不知道我这样写你看不看得懂。。这个方法是气泡法按小到大排序，最后把大的先输出。

Answer 2

#include<stdio.h>
main()
{
int a[8],i,max,temp;
for(i=0;i<8;i++)
scanf("%d",&a[i]);
max=a[0];
for(i=1;i<8;i++)
if(max<a[i])
{temp=max;max=a[i];a[i]=temp;}
for(i=0;i<8;i++)
printf("%d",a[i]);
}

Answer 3

main()
{int i,j,p,q,s,a[8]={3,8,2,9,10,30,1,2};
clrscr();\\清屏
for(i=0;i<8;i++)
{p=i;q=a[i];
for(j=i+1;j<8;j++)
if(q<a[j])\\判断是否交换
{p=j;q=a[j];}
if(i!=p)\\判断是否已经交换
{s=a[i];a[i]=a[p];a[p]=s;}\\交换
printf(\"a[%d]=%d\\n\",i,a[i]);
}
}

Answer 4

上面的3种方法都很好哦