C语言每日一练——有序序列判断

目录

题目：

解法一：

解法二：

题目：

此题给出两种解法：

解法一：

代码如下：

int main()
{
	//元素个数
	int n = 0;
	scanf("%d", &n);
	//int arr[n]={0};//变长数组
	int arr[50] = { 0 };
	//输入元素
	int i = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	//判断是否有序
	int flag1 = 0;
	int flag2 = 0;
	for (i = 0; i < n - 1; i++)
	{
		if(arr[i] arr[i + 1])
		{
			flag2 = 1;//降序标记
		}
	}
	if(2==(flag2+flag1))//若相加等于二，说明既有升序又有降序，即整体无序
		printf("unsorted\n");
	else
		printf("sorted\n");
	return 0;
}

解答：

①：首先需输入元素个数，所以创建一个整形变量n。

②：接着创建一个数组便于接收数据，这里有一种数组叫变长数组，即在创建数组时可以用变量作为数组大小，如图：

 变长数组的优点：是可以合理根据实际申请空间，要多少空间就创建多大的数组。

缺点是：现在很多编译器不支持变长数组（牛客网支持），比如小编用的vs2022,也不支持，所以此时可以根据题意创建数组，如题n的最大值为50，所以就创建有50个元素的整形数组。然后在用循环给数组输入数据即可。

③：判断是否有序的思路：有序无非两种，升序或者降序。

所以我们只需遍历一次数组，然后判断有几种情况，如果只有其中一种则为有序，若既有升序又有降序则为无序。

所以我们可以创建两个变量flag1,flag2，分别标记出现升序和降序的情况,

然后在遍历数组的同时依次比较相邻的两个元素的大小，若为升序，则flag置1；若为降序，则flag2置1；

遍历结束后计算flag1+flag2的值：

若等于2，则说明既出现升序又出现降序，即整体无序，输出unsorted。

若不等于2，则说明只出现过升序或者降序，即整体有序，输出sorted。

 程序结束。

解法二：

思路其实和解法一相同，只是用了一个小技巧，即输入数据的同时就比较，这样后面就不需要遍历数组了，只是在输入的时候，只有输入两个数据之后才能比较，所以需判断一下，所以下标也需要有相应的改变，这里大家可画图分析。

代码如下：

int main()
{
	//元素个数
	int n = 0;
	scanf("%d", &n);
	//int arr[n]={0};//变长数组
	int arr[50] = { 0 };
	//边输入元素边判断大小
	int i = 0;
	int flag1 = 0;
	int flag2 = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
		if (i >= 1)
		{
			if (arr[i-1] < arr[i])
			{
				flag1 = 1;//升序标记
			}
			else if (arr[i-1] > arr[i])
			{
				flag2 = 1;//降序标记
			}
		}
	}
	if(2==flag2+flag1)//若相加等于二，说明既有升序又有降序，即整体无序
		printf("unsorted\n");
	else
		printf("sorted\n");
	return 0;
}

程序结束。