题解 | #有序序列判断#

#include<stdio.h>
int main()
{
	int n = 0,i=0,j=0,count=0;
	int a[50] = { 0 };

	scanf("%d", &n);

	for (i = 0; i < n; i++)
	{
		scanf("%d",&a[i]);
	}

	for (i = 0; i < n - 1; i++)   //外循环n-1次  如果n==5,0---4  5次 所以不取=
	{
		for (j = 0; j < n - 1 - i; j++)    //内循环从n-1次开始递减   如果n==5,0---5-1-0  5次 所以不取=
		{
			if (a[j] > a[j + 1])
			{
				int tmp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = tmp;
				count++;
			}
		}
	}
	//如果递增序列，count值不加，为0
	//如果值都相同，count值也加，为0
	//如果递减序列， n-1次到0次 等差数列求和（n-1)*n/2 次
	int sum = (n * (n - 1)) / 2;
	if (count == 0 || count == sum)
		printf("sorted");
	else
		printf("unsorted");


	return 0;
}