List排序

List自带排序方法

List<int> list = new List<int>();
list.Add(3);
list.Add(2);
list.Add(6);
list.Add(1);
//list提供的排序方法，默认升序排列
//ArrayList中也有sort排序方法
list.Sort();

---

自定义类的排序

//必须要继承接口
class Item:IComparable<Item>
{
    public int money;
    public Item (int money)
    {
        this.money=money;
    }
    public int CompareTo(Item other)
    {
        //返回值小于0：放在传入对象前面
        //返回值等于0：保持当前位置不变
        //返回值大于0：放在传入对象后面
        //可以简单理解为传入对象的位置就是0
        //如果想以价格升序排列
        if (this.money > other.money)
        {
            return 1;
        }
        else
        {
            return -1;
        }
    }
}
List<Item> itemList = new List<Item>();
itemList.Add(new Item(15));
itemList.Add(new Item(20));
itemList.Add(new Item(30));
itemList.Add(new Item(40));
itemList.Sort();

---

通过委托函数进行排序

class ShopItem
{
    public int id;
    public ShopItem(int id)
    {
        this.id = id;
    }
}
List<ShopItem> shopItems = new List<ShopItem>();
shopItems.Add(new ShopItem(2));
shopItems.Add(new ShopItem(1));
shopItems.Add(new ShopItem(5));
shopItems.Add(new ShopItem(4));
shopItems.Add(new ShopItem(6));
shopItems.Add(new ShopItem(7));
shopItems.Sort(SortShopItem);
static int SortShopItem(ShopItem a ,ShopItem b)
{
    //传入的两个对象为列表中的两个对象，后传入的b为比较基准，即为0
    if(a.id>b.id)
    {
        return 1;
    }
    else
    {
        return -1;
    }
}
//通过匿名函数实现
shopItems.Sort(delegate (ShopItem a ,ShopItem b)
{
    if(a.id>b.id)
    {
        return 1;
    }
    else
    {
        return -1;
    }
});
//通过lambda表达式实现
shopItems.Sort((a , b)=>
{
    return a.id > b.id ? 1 : -1;
});