排序
文章平均质量分 72
探索者VII
Special Air Service
展开
-
POJ 2299 Ultra-QuickSort (逆序数)
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 39468 Accepted: 14221 Description In this problem, you have to analyze a particular sorting a原创 2014-07-09 21:21:38 · 492 阅读 · 0 评论 -
鸽巢排序(Pigeonhole sort)
鸽巢排序(Pigeonhole sort)编辑 鸽巢排序, 也被称作基数分类, 是一种时间复杂度为(Θ(n))且在不可避免遍历每一个元素并且排序的情况下效率最好的一种排序算法. 但它只有在差值(或者可被映射在差值)很小的范围内的数值排序的情况下实用. 当涉及到多个不相等的元素, 且将这些元素放在同一个"鸽巢"的时候, 算法的效率会有所降低.为了简便和保持鸽巢排序在适应不同的情况, 比如两个在同转载 2014-07-11 14:35:18 · 1309 阅读 · 0 评论