C语言实现有序序列判断

一个数组，判断是否有序看上去很简单，有很多种方法。但实际上有一个很严重的问题，就是重复数会影响判断结果。

我这里提供的思路是取连续的三个数进行比较，a, b, c，假设一共n个元素，数组名是arr，那么a从arr[0]开始，然后arr[1]......直到arr[n - 2]结束。如果a > b && b > c（递减），或者a < b && b < c（递增），那么就继续下一轮比较，如果出现a > b && b < c或者a < b && b > c的情况，就判定为无序，跳出循环。

需要注意的是重复数，遇到重复数要跳过。

 

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
	int arr[50] = { 0 };
	int n = 0;
	int i = 0;
	int flag = 0;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	for (i = 0; i < n - 2; i++)
	{
		int j = i;
		int k = j + 1;
		if (arr[j + 1] == arr[j])
		{
			continue;
		}
		while (arr[j] == arr[k] && k < n - 2)
		{
			++k;
		}
		int z = k + 1;
		while (arr[k] == arr[z] && z < n - 1)
		{
			++z;
		}
		if ((arr[j] > arr[k]) && (arr[k] < arr[z]))
		{
			flag = 1;
			break;
		}
		if ((arr[j] < arr[k]) && (arr[k] > arr[z]))
		{
			flag = 1;
			break;
		}
	}
	if (flag == 0)
		printf("sorted\n");
	else
		printf("unsorted\n");
	system("pause");
	return 0;
}