文件名称:java算法——堆排列
文件大小:1KB
文件格式:JAVA
更新时间:2022-08-04 09:18:34
堆排列
* 堆排列 * 1.将无序列构建成一个堆,根据升序降序需求选择大顶堆或小顶堆 * 大顶堆:从下至上升序 * 小顶堆:从下至上降序 * 2.将堆顶元素与末尾元素交换 * 3.重新调整结构,满足堆定义(大顶堆或小顶堆),然后继续交换堆顶元素与 * 当前末尾元素,反复执行调整+交换步骤,知道整个序列有序
文件名称:java算法——堆排列
文件大小:1KB
文件格式:JAVA
更新时间:2022-08-04 09:18:34
堆排列
* 堆排列 * 1.将无序列构建成一个堆,根据升序降序需求选择大顶堆或小顶堆 * 大顶堆:从下至上升序 * 小顶堆:从下至上降序 * 2.将堆顶元素与末尾元素交换 * 3.重新调整结构,满足堆定义(大顶堆或小顶堆),然后继续交换堆顶元素与 * 当前末尾元素,反复执行调整+交换步骤,知道整个序列有序