摘要: 概述: 计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的集合排序时,它的复杂度为Ο(n+k)(其中k是元素的范围),快于任何比较排序算法。 计数排序本质上是通过计算无序集合中元素出现的次数来决定集合应该如何排序的。 例如一个数组{1, 4, 1, 2, 7, 5, 2},进行计数排序过程 1、使用Count数组记录元... 阅读全文
posted @ 2015-12-18 18:13 Quincy 阅读(415) 评论(0) 推荐(0) 编辑