输入一个整数有序数列,判断是否为有序序列,从小到大排序,或者从大到小,或者相同都是有序的
输入:N(有N个整数)
1 5 19 20 29
输出:有序:sorted
无序:unsorted
#include<stdio.h>
int sort(int arr[], int n)
{
int flag = 1;
int i = 0;
for (i = 0; i + 1 < n; i++)
{
if (arr[0] > arr[1])
{
for (i = 0; i + 1 < n; i++)
{
if (arr[i - 1] > arr[i])
flag = 1;
else
flag = 0;
}
}
else if (arr[0] < arr[1])
{
for (i = 0; i< n; i++)
{
if (arr[i] < arr[i + 1])
flag = 1;
else
flag = 0;
}
}
else if (arr[0] == arr[1])
{
for (i = 1; i < n; i++)
{
if (arr[i - 1] == arr[i])
flag = 1;
else
flag = 0;
}
}
else
flag = 0;
}
return flag;
}
int main()
{
int n = 0;
printf("请输入整数的个数n:");
scanf("%d", &n);
int arr[10] = { 0 };
int i = 0;
printf("输入n个整数:\n");
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
int ret = sort(arr, n);
if (ret == 1)
printf("sorted\n");
else
printf("unsorted\n");
return 0;
}
输出结果: