2019年12月6日
JAVA堆排序实现
摘要： 堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 我们将给定的数组想象成一个完全二叉树，那么数组元素与二叉树节点的对应关系如下： 可以看到 0 的子元素为 1 、 2 阅读全文
posted @ 2019-12-06 14:38 牛有肉 阅读(770) 评论(0) 推荐(0) 编辑