确定数组列表是否已排序

debugcn 发表于 Dev

catch23

我需要估计数组列表是否已排序（不排序）。

字符串排序后，它们按字母顺序排列。我尝试使用compareTo（）方法确定哪个字符串先出现

如果数组列表已排序，则返回true，否则返回false。

代码：

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;
}

简单测试：

    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

这个简单的测试仅显示1/3覆盖率。

如何解决这个问题。

格里莎·温特劳布（Grisha Weintraub）

您的方法中有一个小错误。应该：

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而不是!=1，您不能确定1会返回。

本文收集自互联网，转载请注明来源。

如有侵权，请联系[email protected] 删除。