摘要：
一、时间性能 按平均的时间性能来分，有三类排序方法： 时间复杂度为O(nlogn)的方法有：快速排序、堆排序和归并排序，其中以快速排序为最好；时间复杂度为O(n2)的有：直接插入排序、起泡排序和简单选择排序，其中以直接插入为最好，特别是对那些对关键字近似有序的记录序列尤为如此；时间复杂度为O(n)的排序方法只有，基数排序。当待排记录序列按关键字顺序有序时，直接插入排序和起泡排序能达到O(n)的时间... 阅读全文
posted @ 2008-09-23 11:39 小强小工 阅读(937) 评论(0) 推荐(0)
浙公网安备 33010602011771号