摘要: 排序算法是一个简单的问题,但在此问题上却有大量的研究!当前的排序算法通常按照如下四个方面进行分类(或是评价): 1、时间复杂度:一个排序算法的理想性能是O(n)。一般而言,好的性能O(nlogn),坏的性能O(n2)。 2、空间复杂度(内存使用量) 3、稳定性:稳定的排序算法会让原本有相等键值... 阅读全文
posted @ 2014-08-26 20:50 问路书童 阅读(269) 评论(1) 推荐(0) 编辑