2022年1月3日
堆排序
摘要： 堆排序（英语:Heapsort）是指利用堆这种数据结构所设计的一种排序算法。是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。 堆，是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。如果每个结点的值都大于或等于其 阅读全文
posted @ 2022-01-03 15:07 JustJavaIt 阅读(132) 评论(0) 推荐(0)