2017年7月2日
基数排序
摘要： 基数排序：先按照最低位进行排序，然后对倒数第二位，以此类推。基于计数排序的基础上的一种排序方法。属于稳定排序，时间复杂度O（n），以空间换时间，需要额外的辅助空间。 计数排序：假设n个输入元素的每一个都是在0到k区间内的一个整数，其中k是一个整数。运行时间是O（n）. 计数排序的基本思想是：对每一个 阅读全文
posted @ 2017-07-02 23:38 hello_gogogo 阅读(201) 评论(0) 推荐(0) 编辑