堆排序:java代码实现
public class HeapSort {
/**
* 堆排序中用来构建大根堆的方法
* @param array 待排序数组
* @param end 排序范围的终点
*/
private void maxHeap(int[] array, int end) {
//[1]根据数组的排序范围,计算出最后一个根节点的下标,计算公式:lastFather = (start + end) / 2 - 1,并且(start + end) / 2向下取整
int lastF
转载
2021-10-01 21:20:42 ·
126 阅读 ·
0 评论