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

        }
    }