Question

什么是有序数组？如何编写一个C程序判断是否是有序数组

Answer 1

/*有序数组就是
递增或递减的数组
*/
#include<stdio.h>
int
a[1000];
int
main()
{
int
i,n,f,ff;
printf("有几个元素?\n");
while(
scanf("%d",&n))
{
f
=
ff=1;
for(
i=0;i<n;i++)
{
scanf("%d",a+i);
}
for(
i=0;i<n-1;i++
)
{
if(
a[i]<a[i+1]
)
{
ff
=
0;
}
if(
a[i]>a[i+1]
)
{
f
=
0;
}
}
if(
f==1
)
printf("为升序序列");
if(
ff==1
)
printf("为降序序列");
if(
(f+ff)
==
0
)
printf("为乱序列");
}
return
0;
}