阅读背景:

Java排序算法(三):堆排序

来源:互联网 

Java排序算法(三):堆排序

堆积排序(Heapsort)是指利用堆积树(堆)这种资料结构所设计的一种排序算法,可以利用数组的特点快速定位指定索引的元素。堆排序是不稳定的排序方法,辅助空间为O(1), 最坏时间复杂度为O(nlog2n) ,堆排序的堆序的平均性能较接近于最坏性能。 (Heapsort)是指利用堆积树




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: