import java.util.Arrays;
public class Heapsort2 {
/**
* 表示堆里的所有元素个数
*/
private int heapLength;
/**
* 表示堆里未排序的个数
*/
private int heapSize;
/**
* 堆所在的数组
*/
private int[] arr;
public Heapsort2(int[] arr){
this.arr = arr;
this.heapSize = arr.length;
this.heapLength = arr.length;
}
/**
* 获取下标为i的节点的父节点坐标
* @param i 下标为i的节点
* @return 下标为i的节点的父节点坐标
*/
private int parent(int i){
return (i+1) / 2 - 1;
}
/**
* 获取下标为i的节点的左孩子的节点的坐标
* @param i 下标为i的节点
* @return 下标为i的节点的左孩子的节点的坐标
*/
private int left(int i
Java堆排序降序排序
最新推荐文章于 2023-02-10 08:30:00 发布