判断一段序列是否有序

当然，我在这里说的有序就是说：

要不就是从小到大，要不就是从大到小；

如果有序就输出sorted，如果无序就输出unsorted；

#include
int main()
{
	int n=0;
	int arr[50]={0};
	scanf("%d",&n);
	int flag1=0;
	int flag2=0;
	int i=0;
	for(i=0;i0)
		{
			if(arr[i]>arr[i-1])
			{
				flag1=1;
			}
			else
			{
				flag2=1;
			}
		}
	}
	if(flag1+flag2==1)
	{
		printf("sorted");
	}
	else
	{
		printf("unsorted");
	}
	return 0;
}

主要的思路：

首先我们定义一个数组来存储输入的一段数字序列

然后定义一个n来表示要输入的数字个数（循环）

关键的一点就是定义俩个标志，一个用来记录升序排列，一个用来记录降序排列；

i从0开始，当输入俩个数字开始，就开始进行比较，每俩个数字比较，满足升序，就将flag1=1；

如果，满足降序，就将flag2=1；

最后如果flag1+flag2==1，则说明满足其中一种排序，否则就是不满足有序序列的一系列数字。