摘要: 堆排序(HeapSort)是利用堆积树(堆)这种数据结构设计的一种排序方法。 特性: 1、时间复杂度:N log N 2、由于建初始堆所需的比较次数较多,所以堆排序不适宜于记录数较少的文件 3、不稳定的排序方法(排序的稳定性是指如果在排序的序列中,存在前后相同的两个元素的话,排序前 和排序后他们的相 阅读全文
posted @ 2017-06-29 16:45 hello_gogogo 阅读(146) 评论(0) 推荐(0) 编辑