liuyukuan的专栏

看上去似乎任何已知的算法都无法做到，如果谁做到了，那么所有的排序方法：QuickSort，ShellSort，HeapSort，BubbleSort等等等等，都可以扔掉了，还要这些算法干吗阿，呵呵。我们平常知道是排序算法都是O(n),最好的情况也就是O(nlogn),怎么会有O(n)的呢。不过实际上，在数字范围有限制的情况下，（必须是数字才行的吧）是有一个这样的算法的，只需要用一个数组

首先，讲下“四年一闰”地球绕太阳运行周期为365天5小时48分46秒（合365.24219天）即一回归年（tropical year）。为了方便，平年按365天计算，比回归年短5小时48分46秒（约0.2422 日），这样每四年就少算5小时48分46秒×4=23小时15分4秒，接近一天。因此在第四年的二月里增加一天，这一年叫做闰年（366天），像1988年、1992年、……都是闰年，每四年