当前位置: 编程技术>java/j2ee
Java实现堆排序(Heapsort)实例代码
来源: 互联网 发布时间:2014-10-30
本文导语: 代码如下:import java.util.Arrays; public class HeapSort { public static void heapSort(DataWraper[] data){ System.out.println("开始排序"); int arrayLength=data.length; //循环建堆 for(int i=0;i=0;i--){ ...
代码如下:
import java.util.Arrays;
public class HeapSort {
public static void heapSort(DataWraper[] data){
System.out.println("开始排序");
int arrayLength=data.length;
//循环建堆
for(int i=0;i=0;i--){
//k保存正在判断的节点
int k=i;
//如果当前k节点的子节点存在
while(k*2+1