Выбор записей на основе списка идентификаторов и поддержание порядка

Question

Я пытаюсь найти записи на основе списка идентификаторов. Но когда записи возвращаются, заказ теряется.
Мне нужно вернуть records в том же порядке, в котором он был получен в list. Как бы я это сделал?

// Select Records from list of id's
public IQueryable<Record> GetRecords(List<int> list)
{
    /*
     * Linq to SQL has a limit on 2100
     */
    var records = Enumerable.Empty<Record>().AsQueryable<Records>();
    var limit = 2000;
    var result = list.Select((value, index) => new { Index = index, Value = value })
             .GroupBy(x => x.Index / limit)
             .Select(g => g.Select(x => x.Value).ToList())
             .ToList();

     foreach (var r in result)
     {
         var row = r;
         records = records.Union(db.Records.Where(a => row.Contains(a.record_id)));
     }
     return records;
}

Answer 1

Простой способ такой:

records.Select(x=>new {index = list.IndexOf(x.record_id), record = x})
       .OrderBy(x=>x.index).Select(x=>x.record);

Это O (n ^ 2), но может быть O (n log n) один.