按工作日的顺序而不是按字母顺序合并星期几

Question

I have an object array with a string property that represents the weekdays. I want to write a merge sort algorithm to sort my object array in order of weekdays.

I am capable of writing a merge sort algorithm but I am wondering how I could get it to sort it in order of weekdays and not by alphabet? Thanks very much in advance.

Answer 1

Use a collection for the objects that supports custom comparators, or just implement IComparable on your object as demonstrated here . Then just use a static map of your property to an ordering or if you can map your string property to the DayOfWeek enum then use that built-in ordering.

Answer 2

Don't write the sort algorithem, instead, write a simple Comparer that will implement IComparer, convert your array to a list , sort that list, and then convert back to an array if needed. a Possible comparer will be something like that:

Public WeekDayNameComparer<YourObject> : IComparer<yourObject> 
{
   private string[] WeekDays = {"sunday", "monday", ..."friday"}
   public int Compare(YourObject x, YourObject y) {
      return Array.indexOf(WeekDays, x.WeekDay).CompareTo(Array.indexOf(WeekDays, y.WeekDay));
   }
}