LSNUOJ 1490 判断一串整数是否已经按升序排序

原创于 2021-01-22 14:17:16 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

LSNUOJ 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种简单的方法来判断一串整数是否已经按照升序排列。通过一次遍历数组并比较相邻元素，可以高效地确定序列的排序状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断一串整数是否已经按升序排序。

输入

首先输入一个整数n，表示整数的个数，然后后面紧跟n个整数，表示一串需要判断的数。

输出

如果已经排序输出YES

如果没有排序输出NO

样例输入
6
1
2
3
4
5
6

样例输出
YES
注意：如果内循环每次比较a[j]和a[j+1}都合格，代表数组已经有序了

import java.util.Scanner;

public class Second {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		int[] a=new int[n];
		for(int i=0;i<n;i++)
		{
			a[i]=scanner.nextInt();
		}
		int tag=1;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n-i-1;j++)
			{
				if(a[j]>a[j+1])
				{
					tag=0;
					break;
				}
			}
		}
		if(tag==1)
			System.out.println("YES");
		else
			System.out.println("NO");
	}

}