堆排序的缺陷：

1. 堆排序数据访问的方式不友好，会跳跃式访问数组，而不像快排局部顺序访问，因此对CPU缓存不友好
2. 堆的构建会打乱顺序导致原有的有序度降低
今天学到了
avatar
赞过
评论
相关推荐