请教一个堆栈排序的问题,JAVA

清晨v 2016-05-26 10:00:34
毕业多年,数据结构忘记的差不多,下面的排序算法一直调试不出来,请高手!


public class HeapSort_a {
private static void adjust(int H[], int s, int length) {
int tmp = H[s];
int child = 2 * s + 1;
while (child < length) {
if (child + 1 < length && H[child] < H[child + 1]) {
++child;
}
if (H[s] < H[child]) {
H[s] = H[child];
s = child;
child = 2 * s + 1;
} else {
break;
}
H[s] = tmp;
}
}

private static void build(int H[], int length) {
for (int i = (length - 1) / 2; i > 0; i--) {
adjust(H, i, length);
}
}

public static void sort(int H[], int length) {
if (H.length > 0) {
build(H, length);
for (int i = length - 1; i >= 0; --i) {
int tmp = H[i];
H[i] = H[0];
H[0] = tmp;
adjust(H, 0, i);
}
}

}

public static void main(String[] args)
{
int[] A = {1,3,4};

HeapSort_a.sort(A,A.length);
for(int i = 0;i<A.length;i++)
{
System.out.println(A[i]);
}

}

}

...全文
158 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
清晨v 2016-05-27
  • 打赏
  • 举报
回复
有人没!求助啊!
清晨v 2016-05-26
  • 打赏
  • 举报
回复
请高手帮忙看下哪里出问题了!感谢!

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧