liyuxia713

蹒跚前行者

常用链接

统计

Algorithms

C++

最新评论

2010年1月18日 #

基本排序方法及分析（八）：CoungtingSort 计数排序

     摘要:
计数排序对a[0],...,a[n-1]进行排序，其中1 <= a[i] <= m
计数排序不是基于比较的排序方法，从而最坏情形下的运行时间也不受比较的排序方法最快O(nlgn)的限制。
计数排序的运行时间是O(n+m)  阅读全文

posted @ 2010-01-18 15:50 幸运草 阅读(420) | 评论 (0) | 编辑 收藏

基本排序方法及分析（七）：HeapSort 堆排序

posted @ 2010-01-18 15:45 幸运草 阅读(618) | 评论 (1) | 编辑 收藏