检查ArrayList是否已排序

时间:2013-03-08 03:13:04

标签: c# sorting listbox

我想知道是否可以这样做,如果我可以循环检查ArrayList是否已排序,如果不是,则显示一个消息框?

这是我尝试过的:

if (!aList.Sort)
{
   MessageBox.Show("The list isn't sorted");
}  

1 个答案:

答案 0 :(得分:4)

Sort()是一种方法。我想你想要Sorted属性。

if (!aList.Sorted)

请注意,如果没有列表框本身强制执行排序顺序,项目可能会“按升序排列”。如果您只想按升序检查显示的所有项目是否,那就是另一回事了。

编辑:要检查一个序列(无论是列表框中的项目还是ArrayList中的元素,可能会成为您真正感兴趣的内容)的排序,您只需要迭代在他们身上,并将每个项目与前一个项目进行比较。使用泛型集合更容易完成,但是......

public static bool IsSorted(IEnumerable sequence)
{
    // Now assuming that list
    using (IEnumerator iterator = sequence.GetEnumerator())
    {
        if (!iterator.MoveNext())
        {
            // An empty sequence is always sorted
            return true;
        }
        IComparable previous = (IComparable) iterator.Current;
        while (iterator.MoveNext())
        {
            IComparable next = (IComparable) iterator.Current;
            if (next.CompareTo(previous) < 0)
            {
                return false;
            }
            previous = next;
        }
        return true;
    }
}