作业帮C语言比较数列中前后两个元素的大小
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/22 06:10:01
C语言比较数列中前后两个元素的大小
例如有一数组｛1.3.5.4.2｝,输出前一元素比后一元素大的情况,即：例子输出结果应为：（3,2）,（5,4）,（5,2）,（4,2）.这样的程序如何用C语言表达?
例如有一数组｛1.3.5.4.2｝,输出前一元素比后一元素大的情况,即：例子输出结果应为：（3,2）,（5,4）,（5,2）,（4,2）.这样的程序如何用C语言表达?
#include <stdio.h>
void main()
{
int a[]={1,3,5,4,2};
int i,j;
for(i=0;i<5;i++)
for(j=i+1;j<5;j++)
{
if (a[i]>a[j])
printf("(%d,%d)",a[i],a[j]);
}
}
再问： 这个方法消耗的时间为数列长度的平方，即5²。有没有比这个消耗时间更短的方法呢？谢谢。
再答： 明明是4+3+2+1=10次，怎么会是25次
void main()
{
int a[]={1,3,5,4,2};
int i,j;
for(i=0;i<5;i++)
for(j=i+1;j<5;j++)
{
if (a[i]>a[j])
printf("(%d,%d)",a[i],a[j]);
}
}
再问： 这个方法消耗的时间为数列长度的平方，即5²。有没有比这个消耗时间更短的方法呢？谢谢。
再答： 明明是4+3+2+1=10次，怎么会是25次