用C＃排序不保存位置

Question

我有一个名为move的类，它有一个名为val的int类型的字段，还有一个名为mlist的动作的列表。

我写了这个

mlist.Sort((b, a) =>
    {
       if (a.val > b.val)
           return 1;
       else if (a.val == b.val)
           return 0;
       else
           return -1;
    }
    );

首先，当我对列表进行排序时，列表中有两个对象都具有.val =0。这两个对象的位置已更改。 但是我不希望发生这种情况。 我能做什么？

Answer 1

排序执行快速排序，这是不稳定的排序。

如果您想进行稳定的排序，则可以使用可通过LinQ使用的OrderBy方法。

在您的示例中使用OrderBy将假设mList是List<>

mList = mList.OrderBy(a => a.val).ToList();

如果您希望反向排序，该方法称为OrderByDescending

Answer 2

正如@Hans Kesting所说，排序是不稳定的。 在此处了解有关稳定排序的信息：http：//www.csharp411.com/c-stable-sort/

Answer 3

您应该使用orderBy：

   MyComparer comparer=new MyComparer();
   mlist=  mlist.OrderBy(p => p, comparer).ToList();



  public class Comparer : IComparer<YourObject>
    {


        public int Compare(YourObject a, YourObject b)
        {

            if (a.val > b.val)
                return 1;
            else if (a.val == b.val)
                return 0;
            else
                return -1;

        }
    }