堆排序怎么建立初始堆 从10000个数据元素中选10个最小的,用什么排序方法最好?
浏览量:1265
时间:2021-03-13 06:53:39
作者:admin
从10000个数据元素中选10个最小的,用什么排序方法最好?
堆排序适用于大量数据(百万数据)。堆排序不需要很多递归或多维临时数组。这适用于数据量非常大的序列。例如,有超过数百万条记录。由于快速排序和合并排序都采用递归设计算法,当数据量很大时,可能会出现堆栈溢出错误。堆排序将所有数据构建到一个堆中,最大的数据位于堆的顶部,然后将顶部的数据与序列的最后一个数据交换。接下来,再次重建堆,交换数据,然后对所有数据进行排序。
升序排序要建立大根堆还是小根堆?
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
下一篇
九种慢病标准 哪些病属于慢性疾病