C＃：比较器Int列表（元素原点位置）

Question

我每天比较项目，但我的日子是相同的。 我有一个列表，例如：

• 项目1：第1天
• 项目2：第1天
• 项目3：第1天
• 项目4：第1天
• 项目5：第1天
• 项目6：第1天
• 项目7：第1天
• 项目8：第1天

我的比较者：我每天比较

public class byDay : Comparer<int> { public override int Compare(int day1, int day2) {
if (day2 - day1 > 0) { return -1; } if (day2 - day1 < 0) { return 1; }
return 0; }

最后，我的清单并不是每天都有相同的顺序，但是却是相同的。

• 项目1：第1天
• 项目6：第1天
• 项目3：第1天
• 项目7：第1天
• 项目8：第1天
• 项目2：第1天
• 项目4：第1天
• 项目5：第1天

我注意到“比较器”不一定比较下一个对象。 例如：项目1与项目2，但项目1与项目4。

因此，我的列表通常不应更改，但在过去的几天中仍保持原始顺序不变。

“返回0”不应更改元素在列表中的位置？

Answer 1

不端行为的起源是默认的排序算法（快速排序）不是一个稳定的一个。 可能的Linq解决方案（按方式）是按索引排序：

  // TODO: put the actual type here
  List<DateTime> source = ....

  List<DateTime> result = source
   .Select(item, index => new { // <- data itself + index
      item = item,
      index = index 
     })
   .OrderBy(data => data.item) // <- by day, date, etc.
   .ThenBy(data => data.index) // <- on tie by index
   .Select(data => data.item)  // <- return to original type
   .ToList();

缺点：创建了一个新的列表距离（ result ）。 如果要对现有列表进行排序，则必须实现任何稳定的排序算法（QuickSort除外），例如Merge sort 。

https://zh.wikipedia.org/wiki/合并列表