java算法——堆排列

时间:2022-08-04 09:18:34
【文件属性】:

文件名称:java算法——堆排列

文件大小:1KB

文件格式:JAVA

更新时间:2022-08-04 09:18:34

堆排列

* 堆排列 * 1.将无序列构建成一个堆,根据升序降序需求选择大顶堆或小顶堆 * 大顶堆:从下至上升序 * 小顶堆:从下至上降序 * 2.将堆顶元素与末尾元素交换 * 3.重新调整结构,满足堆定义(大顶堆或小顶堆),然后继续交换堆顶元素与 * 当前末尾元素,反复执行调整+交换步骤,知道整个序列有序


网友评论