Сортирован ли список?

Напишите программу, которая проверяет, отсортирован ли список. Для сортировки списка следующий элемент НЕ должен быть меньше предыдущего .

Ввод

В первой строке - вы получите число N.

В следующих N строках вы получите список чисел, разделенных запятыми.

Вывод

Есть N строк вывода

Для каждого полученного списка выведите «истина», если отсортировано, или «ложь» в противном случае.

Ограничения

1 <= N <= 10

1 <= list.length <= 20

КОД:

  import java.util.ArrayList;
  import java.util.Scanner;

  public class Main {

      static public boolean isSorted(ArrayList<Integer> list) {
         boolean sorted = false;
         for (int i = 1; i< list.size(); i++){
         if (list.get(i-1)<list.get(i)) sorted = true;
      }
       return sorted;
   }

     public static void main(String[] args) {
     
     ArrayList<String> inputs = createList();
     ArrayList<Integer> resultList = transformList(inputs);
     printList(resultList);
  }

   public static ArrayList<String> createList() {
      Scanner scanner = new Scanner(System.in);
       int length = scanner.nextInt();
      ArrayList<String> list = new ArrayList<>();
        while(length-->-1){
            String input = scanner.nextLine();
            list.add(input.replaceAll(",",""));
        }
        return list;
   }

    public static ArrayList<Integer> transformList(ArrayList<String> stringArrayList){
      ArrayList<Integer> result = new ArrayList<>();
        for (int i = 1; i< stringArrayList.size(); i++){
          result.add(Integer.parseInt(stringArrayList.get(i)));
      }
       return result;
   }

   public static void printList(ArrayList<Integer> list){
      for (int  i = 0; i< list.size(); i++){
          System.out.println(isSorted(list));
      }
   }
}

Ввод

3

1,2,3,4,5

1,2,8,9,9

1,2,2,3,2

Мой ВЫХОД дает неверный результат:

Правда

Правда

Правда

Ожидаемый результат должен выглядеть так:

Правда

Правда

Ложный

Пожалуйста, дайте мне подсказку, чтобы я мог правильно реализовать метод isSorted.

ПРИМЕЧАНИЕ. Мне нужно реализовать его без класса упорядочивания Guava .

-1
Aleksandr Torhov 20 Май 2021 в 06:49

3 ответа

Лучший ответ

Думаю, вам просто нужно заявление else. Как только sorted истинно, кажется, что он никогда не вернет ложь, если другие значения не отсортированы. Отсюда проблема с 1,2,2,3,2. Где сначала отсортировано верно, но при сравнении 3 с отсортированными 2 предполагается ложным, что вы не установили как

static public boolean isSorted(ArrayList<Integer> list) {
         boolean sorted = false;
         for (int i = 1; i< list.size(); i++){
         if (list.get(i-1)<list.get(i))
              sorted = true;
         else{
             sorted = false;
          }

      }
       return sorted;
   }
2
lyncx 20 Май 2021 в 03:55

Нет необходимости просматривать весь список. Как только вы обнаружите, что list.get(i-1)>list.get(i), что означает, что список не отсортирован, вы можете выйти из цикла.

static public boolean isSorted(ArrayList<Integer> list) {
boolean sorted = true;
for (int i = 1; i < list.size(); i++) {
  if (list.get(i - 1) > list.get(i)) {
    sorted = false;
    break;
  }
}
return sorted;

}

0
Raj_89 20 Май 2021 в 04:55

Вам следует обновить значение sorted, если оно не отсортировано.

static public boolean isSorted(ArrayList<Integer> list) {
    boolean sorted = false;

    for (int i = 1; i < list.size(); i++) {
        sorted = list.get(i - 1) <= list.get(i);
    }

    return sorted;
}
0
iamwent 20 Май 2021 в 04:02