网站首页
编程语言
数据库
系统相关
其他分享
编程问答
蒜法
2024-08-15
蒜法笔记(Java)- 堆排序
逻辑 堆是一种所有父节点都大于等于(大根堆)或小于等于(小根堆)其子节点的完全二叉树。堆排序(升序)就是一种将数组视为一个完全二叉树,将其变为一个大根堆后将堆顶放到数组尾,重复n次后数组有序的排列方法,时间复杂度为O(nlogn)。(感觉好像冒泡哦) 简述:将数组视