主页 / 问题 / 1060605
Accepted
user3576767
Asked:2020-12-19 15:15:33 +0000 UTC2020-12-19 15:15:33 +0000 UTC

向量的不同排序结果

  • 772

任务：在 3d 空间中按轴对点进行排序，以便按当前轴排序保留前一个轴的排序顺序。结果列表中的元素序列应该与我们使用三个嵌套循环迭代一个三维数组一样。

在这里，我不太明白发生了什么。如果您使用 OrderBy（快速排序），那么一切都按原样进行（沿先前轴的顺序被保留），但如果您使用例如选择排序，那么顺序就会中断。问题：在这样的任务中，排序结果取决于选择的算法，还是我误解了什么？

源代码：https ://pastebin.com/9ZUTJLjd

c#

1 个回答

  1. Best Answer

    选择排序不稳定，即 它可以使用相同的键重新排序元素。

    稳定的包括，例如，插入排序或归并排序，但快速排序没有（意味着通常的实现）。

    关于描述中注明的 OrderBy

    该方法执行稳定排序；也就是说，如果两个元素的键相等，则保留元素的顺序。相反，不稳定排序不会保留具有相同键的元素的顺序。

    此外，您可以在复合键上使用带有比较器的排序

    если ключ верхнего уровня меньше, вернуть -1
если больше, вернуть +1
иначе перейти к сравнению ключей второго уровня и т.д.
    • 1

相关问题