2019年1月8日
算法 堆排序
摘要： 堆排序利用完全二叉树特点构建大/小顶堆，全程在数组上完成，没有额外的空间消耗。堆排序一般情况下在速度上相比快速排序和归并排序这种分治类型排序没有优势。但是当处理大数据量的Top问题时，非常适用。java中的实现PriorityQueue 优先级队列是小根堆结构，但是可以通过c... 阅读全文
posted @ 2019-01-08 17:06 sw008 阅读(221) 评论(0) 推荐(0)