- 博客(1)
- 收藏
- 关注
原创 堆排序(java版本)
思路:构造大顶堆,将堆顶元素和最后一个元素交换,从新调整大顶堆,重复此过程完成排序。节点i的父节点为: (i-1)/2;节点i的左子树为:i*2+1;节点i的右子树为:i*2+2;调整大顶堆时注意要从最后一课子树从下向上调整public static void heapsort(int[] a){ int i; for(i=a.length/2-1;i>=0;i--){ ...
2018-05-03 10:45:05 305 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人