.net - 如何使用 .NET 对庞大列表的一部分进行排序？

Question

在 .NET 中，泛型列表具有接受 IComparer 或 Comparison 的排序函数。我只想对列表的一部分进行排序。希望我可以指定起始索引、要排序的元素数和 lambda 函数。如果您要对整个列表进行排序，看起来您只能使用 lambda 函数来执行此操作。是这样还是我错过了什么？

附加要求:

• 就地排序(以节省内存/时间)
• 最终列表与原始列表的长度相同

Answer 1

List<int> mylist = new List<int>() {8,4,6,2,1,5,3,1,7};
List<int> myRange = mylist.GetRange(2,4);

mylist.RemoveRange(2, 4);
mylist.InsertRange(2,  myRange.OrderBy(i => i));

mylist.Dump();

编辑:将 Dump 视为在列表上运行 foreach 并将其打印到控制台。
这是在改变原来列表的内容。

EDIT2:看看这段代码是否有帮助

    List<int> mylist = new List<int>() ;
    for(int i=9999999; i > 0; i--)
    {
        mylist.Add(i);
    }

    Console.WriteLine("start " + DateTime.Now.Ticks);
    var extract = mylist.Skip(10).Take(1000000).OrderBy(i => i);

    int k = 10; // start from (because we skipped from 10 onwards above)
    foreach(int item in extract)
    {
        mylist[k++] = item;
    }


    Console.WriteLine("done" + DateTime.Now.Ticks);
    foreach(int item in mylist)
        Console.WriteLine(item);