Сортировка списка объектов в C#

Question

public class CarSpecs 
{ 
    public String CarName { get; set; } 

    public String CarMaker { get; set; } 

    public DateTime CreationDate { get; set; } 
} 

Это список, и я пытаюсь найти эффективный способ сортировки этого списка. Список CarList, содержащий 6 (или любое целое количество) автомобилей, по дате изготовления автомобиля. Я собирался сделать Bubble, но будет ли это работать? Любая помощь?

Благодаря

Answer 1

List<T> класс делает это тривиально для вас, так как она содержит Sort method. (Он использует алгоритм QuickSort, а не Bubble Sort, который, как правило, лучше в любом случае.) Еще лучше, он имеет перегрузку, которая принимает аргумент Comparison<T>, что означает, что вы можете передать выражение лямбда и сделать вещи очень простыми.

Попробуйте это:

CarList.Sort((x, y) => DateTime.Compare(x.CreationDate, y.CreationDate)); 

Answer 2

Наилучший подход заключается в реализации либо IComparable или IComparable<T>, а затем вызвать List<T>.Sort(). Это сделает всю сложную работу по сортировке для вас.

Answer 3

Если вы после эффективного способа сортировки, я бы посоветовал не использовать сортировку пузырьков и вместо этого перейти на быстрый вид. Эта страница дает достаточно хорошее объяснение алгоритма:

http://www.devhood.com/Tutorials/tutorial_details.aspx?tutorial_id=574

удачи!

Answer 4

Вы можете использовать LINQ:

listOfCars.OrderBy(x => x.CreationDate); 

EDIT: При таком подходе, его легко добавить на более сортировки столбцов:

listOfCars.OrderBy(x => x.CreationDate).ThenBy(x => x.Make).ThenBy(x => x.Whatever); 

Answer 5

Другим вариантом было бы использовать собственный компаратор:

using System; 
using System.Collections.Generic; 
using System.Text; 

namespace Yournamespace 
{ 
    class CarNameComparer : IComparer<Car> 
    { 
     #region IComparer<Car> Members 

     public int Compare(Car car1, Car car2) 
     { 
     int returnValue = 1; 
     if (car1 != null && car2 == null) 
     { 
      returnValue = 0; 
     } 
     else if (car1 == null && car2 != null) 
     { 
      returnValue = 0; 
     } 
     else if (car1 != null && car2 != null) 
     { 
      if (car1.CreationDate.Equals(car2.CreationDate)) 
      { 
       returnValue = car1.Name.CompareTo(car2.Name); 
      } 
      else 
      { 
       returnValue = car2.CreationDate.CompareTo(car1.CreationDate); 
      } 
     } 
     return returnValue; 
     } 

     #endregion 
    } 
} 

который вы называете так:

yourCarlist.Sort(new CarNameComparer()); 

Примечание: Я не скомпилировать этот код, так что вы, возможно, придется удалить опечатка в

Edit: модифицирована так, компаратор сравнивает на CreationDate с просьбой о котором идет речь.

Answer 6

Я бы не писать свой собственный алгоритм сортировки, но если вы все равно собираетесь, взглянуть на http://www.sorting-algorithms.com/ для некоторых comparrisons различных алгоритмов сортировки ...

Answer 7

Я бы просто использовать построить в list.sort метод. Он использует алгоритм QuickSort, который в среднем работает в O (n log n).

Этот код должен работать на вас, я изменяю ваши свойства на автоматические свойства и задает статический метод CompareCarSpecs, который использует уже существующий метод DateTime.CompareTo.

class Program 
{ 
    static void Main(string[] args) 
    { 
     List<CarSpecs> cars = new List<CarSpecs>(); 
     cars.Sort(CarSpecs.CompareCarSpecs); 
    } 
} 

public class CarSpecs 
{ 
    public string CarName { get; set; } 
    public string CarMaker { get; set; } 
    public DateTime CreationDate { get; set; } 

    public static int CompareCarSpecs(CarSpecs x, CarSpecs y) 
    { 
     return x.CreationDate.CompareTo(y.CreationDate); 
    } 
} 

Надеюсь, это поможет.

Answer 8

Если вы используете 2.0, может быть полезно следующее обсуждение: C# List<> Sort by x then y

Answer 9

Внесение некоторых частей, упомянутых здесь вместе. Это компилируется и работает в C# 4.x и VS2010. Я тестировал с помощью WinForm. Поэтому добавьте метод к WinFormMain(). Вам понадобятся сборники System.Linq и System.Generic.Collection.

private void SortCars() 
    { 
     List<CarSpecs> cars = new List<CarSpecs>(); 
     List<CarSpecs> carsSorted = new List<CarSpecs>(); 

     cars.Add(new CarSpecs 
     { 
      CarName = "Y50", 
      CarMaker = "Ford", 
      CreationDate = new DateTime(2011, 4, 1), 
     }); 

     cars.Add(new CarSpecs 
     { 
      CarName = "X25", 
      CarMaker = "Volvo", 
      CreationDate = new DateTime(2012, 3, 1), 
     }); 

     cars.Add(new CarSpecs 
     { 
      CarName = "Z75", 
      CarMaker = "Datsun", 
      CreationDate = new DateTime(2010, 5, 1), 
     }); 

     //More Comprehensive if needed 
     //cars.OrderBy(x => x.CreationDate).ThenBy(x => x.CarMaker).ThenBy(x => x.CarName); 

     carsSorted.AddRange(cars.OrderBy(x => x.CreationDate)); 

     foreach (CarSpecs caritm in carsSorted) 
     { 
      MessageBox.Show("Name: " +caritm.CarName 
       + "\r\nMaker: " +caritm.CarMaker 
       + "\r\nCreationDate: " +caritm.CreationDate); 
     } 
    } 
} 

public class CarSpecs 
{ 
    public string CarName { get; set; } 
    public string CarMaker { get; set; } 
    public DateTime CreationDate { get; set; } 
}