Montag, 5. Dezember 2011

Quicksort mit Linq

public void Sort(IEnumerable input, List acc)
{
    if (input.Count() <= 1) 

     { acc.AddRange(input); 
       return; 
     } 
     Sort(input.Where(n => n < input.First()), acc); 
     acc.AddRange(input.Where(n => n == input.First()));
     Sort(input.Where(n => n > input.First()), acc);
}

Keine Kommentare:

Kommentar veröffentlichen