请各位瞧一瞧，看一看，这符合堆排序吗？

Question

这算是一个堆排序吗，看了别人博客后写得，怎么感觉怪怪的。请好心人指点指点吧，急死孩子了。

import java.util.*;

public class HelloWorld {
    public static void main(String[] args) {
        int[] arr=new int[] {4,4,4,567,87,0,6,8,5,3,7,9};
        //tree t=new tree();
        //t.root=t.creat(arr,0);
        //t.show();
        S s=new S();
        s.f(arr);
        System.out.println(Arrays.toString(arr));
    }
}
//堆排序
class S {
    public void f(int[] arr) {
        //用f表示arr长度
        int f=arr.length;
        int count=1;       
        for(int j=arr.length-1; j>0&&f>1; j--,f--) {
            //第一次处理成大顶堆
            judge(arr,f/2-1,j+1);
            //处理完交换
            swap(arr,0,j);
            System.out.println("第"+count+++"次："+Arrays.toString(arr));     
        }
    }
    //交换
    public void swap(int[] arr,int n,int m) {
        int temp=arr[n];
        arr[n]=arr[m];
        arr[m]=temp;
    }
    //处理大顶堆
    public void judge(int[] arr,int f,int length) {
        //f是最后一个非子叶节点
        //循环处理后面所有非子叶节点
        while(f>=0) {
            int k=2*f+1;
            //k先指向左节点
            if(k+1<length&&arr[k]<arr[k+1])
                k++;
            //k指向大的子节点
            //比较f和k
            if(arr[k]>arr[f]) {
                swap(arr,k,f);
            }
            f--;
        }
    }
}
谢谢！

Answer 1

是啊，这就是堆排序，哪里怪了？