数据结构学了那么久，昨天晚上突然看见网上评测自己写的快速排序和.net自带的sort，结果竟然没有.net自带的快。这个结果让我一直喜欢自己写代码的人着实郁闷了把。所以研究了下.net自带的sort。

          今天就拿自己写的日程提醒为例来讲讲如何实现自动排序。

          首先，要想实现集合自动排序必须实现IComparable接口，接下来我们就按照提醒时间为我们日程排序。

日程类

          哈哈，因为是按照时间的，而DateTime类已经为我们实现了IComparable接口，所以只要在自己实现的类中返回时间的比较结果就可以了。

          这里给不幸要完全自己写ComapreTo方法的程序员一点提示，是摘自MSDN的

------------------我是无敌分割线-----------------

          此方法只是一个定义，必须由特定的类或值类型实现才能生效。“小于”、“等于”和“大于”这几种比较的含义取决于具体的实现。

          根据定义，任何对象与 空引用（在 Visual Basic 中为 Nothing） 相比较都要大，两个空引用的比较结果为彼此相等。

          给实现者的说明 对于对象 A、B 和 C，以下条件必须为真： A.CompareTo(A) 必须返回零。 如果 A.CompareTo(B) 返回零，则 B.CompareTo(A) 必须返回零。 如果 A.CompareTo(B) 返回零并且 B.CompareTo(C) 返回零，则 A.CompareTo(C) 必须返回零。 如果 A.CompareTo(B) 返回一个非零值，则 B.CompareTo(A) 必须返回符号相反的值。 如果 A.CompareTo(B) 返回一个不等于零的值 x，并且 B.CompareTo(C) 返回一个与 x 符号相同的值 y，则 A.CompareTo(C) 必须返回与 x 和 y 都符号相同的值。

          给调用者的说明 使用 CompareTo 方法可确定类的实例的排序。

------------------我是无敌分割线-----------------

          回到正题，将上面的日程类写完后就能对日程类的集合实现自动排序了。何为自动排序，就是.Sort()->排好了，多轻松。我们来看看排序的代码。

自动排序

          一句_ap.Sort()搞定一切，多轻松。这里顺便告诉大家一个实现IComparable接口的另一个好处。要知道这里是插入一个日程后就重新排序。虽然快速排序很快，但是其最优实现也是N*lgN的时间消耗。与其每次插入，不如在插入的时候就按照顺序，这样就不用排序了。如果我们定义好了IComaprable接口，那么一切不用操心，SortedList<>泛型为你实现一切，如果读者有兴趣，可以参考CSDN的这篇文章（SortedList-asp.net入门笔记（七）），这里就不在赘述了。

          文章比较基础，高手勿怪，如果有错误敬请指正，谢谢。