判断是否为有序数列

JAVA判断输入数据的是否为有序数列

代码思想：

• 最笨的方法：做这道题，我首先想到最笨的方法，将数据输入到一个数组中，然后再创建一个数据一样的数组，运用for循环进行前序比较以及倒序比较，只要有一个符合条件，那么就是有序，否则无序。
• 优化后方法： 先输入一个值作为 “ 先前值 ” (pre表示(previous缩写))，再输入一个值作为 “ 现在值 ” (cur表示(current缩写))，设置一个标志flag=0；接着采用循环，如果 cur-pre 大于等于零并且 flag大于等于零，则令flag=1，这样做的目的：当后面继续输入的值比前面值小的话，这个条件便不再适用了，此时便可以判断为不是有序的。同理，如果 cur-pre 小于等于零并且 flag小于等于零，则令flag=-1，道理与前面一样。

代码示例：

import java.util.*;
public class Main
{
    public static void main(String [] args)
    {
        Scanner z=new Scanner(System.in);
        int a=z.nextInt();             //输入将要输入的数据个数
        int pre=z.nextInt();		   //输入第一个数据
        int flag=0;            //设置一个标志，用于辅助判断是否为有序的
        boolean judge=true;          //最终用于判断数据有序性
        for(int i=1;i<=a-1;i++)
        {
            int cur=z.nextInt();    //再进行输入数据
            if(cur-pre>=0&&flag>=0)  //判断是否为升序 																			                                                                                                                        
            {
                flag=1;
            }
            else if(cur-pre<=0&&flag<=0)  //判断是否为降序
            {
                flag=-1;
            }
            else judge=false;        //设置judge，最终决定是否有序
            pre=cur;                 //将现在的数据赋值给前一个数据
        }
        if(judge) System.out.println("sorted");
        else System.out.println("unsorted");
    }
    }

如果哪点讲诉的不清晰，您有什么不明白，请评论，谢谢。