У нас есть функция сортировки в .net

Question

Я выполнял линейный поиск для поиска в коллекции, тогда я подумал, почему бы не использовать бинарный поиск, для которого мне пришлось использовать сортировку. Хотя я могу реализовать их, но я хотел бы знать, где они существуют в самом .net. Надеюсь, он будет присутствовать в .Net.

Answer 1

.NET имеет сортировку, реализованную по умолчанию, но пока вы можете указать порядок, в котором вы хотите отсортировать элементы, вы не можете указать алгоритм, с которым он сортируется.

Таким образом, вас может заинтересовать this article, который предоставляет .NET-код для абстрактной сортировки, включая реализации каждого основного метода сортировки.

Answer 2

От this SO ответ:

.NET использует разновидность Quicksort (медиана Седжвика 3 Quicksort).

Answer 3

Если бы я не ошибусь это то, что вы ищете

public class Person 
{ 
    public int age; 
    public string name; 

    public Person(int age, string name) 
    { 
     this.age = age; 
     this.name = name; 
    } 
} 


List<Person> people = new List<Person>(); 

people.Add(new Person(50, "Fred")); 
people.Add(new Person(30, "John")); 
people.Add(new Person(26, "Andrew")); 
people.Add(new Person(24, "Xavier")); 
people.Add(new Person(5, "Mark")); 
people.Add(new Person(6, "Cameron")); 

для поиска

// with delegate 
    List<Person> young = people.FindAll(delegate(Person p) { return p.age < 25; }); 

    // with lammda 
    List<Person> young = people.FindAll(a=> a.age < 25); 

Для сортировки

// with delegate 
people.Sort(delegate(TestKlasse a, TestKlasse b) { return a.age.CompareTo(b.age); }); 

// with lambda function 
people.Sort((a, b) => a.age.CompareTo(b.age));