.net中有排序和搜索功能吗

Question

我正在对集合中的搜索实现线性搜索，然后我想为什么不使用二分搜索，为此我必须使用排序。 虽然我可以实现它们，但我想知道它们存在于.net本身的哪里。我希望它会出现在.Net 中。

Answer 1

如果我没有理解错的话，这就是您正在寻找的“

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

Answer 2

来自这个所以答案：

.NET 使用快速排序的变体（Sedgewick 的中位数为 3 的快速排序）。

Answer 3

.NET 默认实现排序，但是虽然您可以指定元素的排序顺序，但无法指定排序的算法。

因此，您可能对这篇文章感兴趣，它提供了 .NET 代码抽象排序包括每个主要排序方法的实现。