Posts mit dem Label Linq Quicksort werden angezeigt. Alle Posts anzeigen
Posts mit dem Label Linq Quicksort werden angezeigt. Alle Posts anzeigen

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);
}