Détermine si le tableau de la liste est triée

J'ai besoin d'estimer si le tableau de la liste est triée (ne pas trier).

Quand les Chaînes sont triés, ils sont dans l'ordre alphabétique.
J'essaie d'utiliser compareTo() méthode pour déterminer la corde sur laquelle vient en premier

Et retourne true si la liste de tableau est trié, sinon false.

Code:

public boolean isSorted()
{
    boolean sorted = true;        
    for (int i = 1; i < list.size(); i++) {
        if (list.get(i-1).compareTo(list.get(i)) != 1) sorted = false;
    }

    return sorted;
}

Facile de test:

    ArrayList<String> animals = new ArrayList<String>();
    ArrayListMethods zoo = new ArrayListMethods(animals); 
    animals.add("ape");
    animals.add("dog");
    animals.add("zebra");

    //test isSorted
    System.out.println(zoo.isSorted());
    System.out.println("Expected: true");

    animals.add("cat");
    System.out.println(zoo.isSorted());
    System.out.println("Expected: false");

    animals.remove("cat");
    animals.add(0,"cat");
    System.out.println(zoo.isSorted());
    System.out.println("Expected: false");

    **Output:**
    false
    Expected: true
    false
    Expected: false
    false
    Expected: false

Facile, ce test ne montre que 1/3 couverture.

Comment résoudre ce problème.

comment pouvez-vous déterminer si la liste est triée par une simple vérification de seulement 2 éléments? si ces 2 éléments ont été dans le tri, mais d'autres ne le sont pas?

OriginalL'auteur nazar_art | 2013-07-06

  1. 8

    Vous avez un petit bug dans votre méthode. Devrait être :

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

    return sorted;
}

    >0 au lieu de !=1, vous ne pouvez pas être sûr que 1 est retourné..

    vous n'avez pas besoin sorted variable. Return false immédiatement lorsque if vérification échoue.
    oui, vous n'avez pas besoin de trier les variables .

    OriginalL'auteur Grisha Weintraub

  2. 2

    Changer la condition :

    if (list.get(i - 1).compareTo(list.get(i)) >0)

    Vous devriez vérifier pour >0 au lieu de !=-1 .

    Passez à la documentation de compareTo()

    la valeur 0 si la chaîne de l'argument est égal à cette chaîne; une valeur inférieure à 0 si la chaîne est lexicographiquement inférieur à l'argument de chaîne; et une valeur supérieure à 0 si la chaîne est lexicographiquement plus de l'argument chaîne.

    OriginalL'auteur NINCOMPOOP

  3. 1

    Essayer cette

    import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Sort {
public static void main(String []args) {
    List<String> l1=new ArrayList<String>();
    List<String> l2=new ArrayList<String>();
    l1.add("a");
    l1.add("b");
    l1.add("c");

    l2.add("b");
    l2.add("c");
    l2.add("a");

     if(isSorted(l1)){
         System.out.println("already sorted");
     }
    else{
         Collections.sort(l1);
     }
   }
public static boolean isSorted(List<String> list){
    String previous = "";
    for (String current: list) {
        if (current.compareTo(previous) < 0)
            return false;
        previous = current;
    }
    return true;
}
}

    OriginalL'auteur Ruchira Gayan Ranaweera

  4. 1

    Vous pouvez écrire un utily méthode comme isSortedList(List list).

    public static boolean isSortedList(List<? extends Comparable> list)
{
    if(list == null || list.isEmpty())
        return false;

    if(list.size() == 1)  
        return true;

    for(int i=1; i<list.size();i++)
    {
        if(list.get(i).compareTo(list.get(i-1)) < 0 )
            return false;
    }

    return true;    
}

    Comme méthode utilitaire, vous pouvez l'utiliser n'importe où.

    pour la boucle de tresorerie il y a erreur de syntaxe donc l'éditer

    OriginalL'auteur prasanth

  5. 0

    vous devez changer le compareTo expresion pour tout nombre positif, ce qui indique que l'élément précédent est dans l'ordre alphabétique après l'élément courant, donc la liste n'est pas ordonnée 

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

        return sorted;
    }

    OriginalL'auteur Isaac.Lopez

  6. 0

    Vous devez vérifier les ménagères de cas.

    Cela signifie que si vous êtes en supposant que le tri par ordre croissant, les ménagères de cas sera de trouver un élément à l'index i être de l'ordre de l'index i-1
    où element[i] < element[i-1].

    OriginalL'auteur Saher Ahwal