Java HeapSort

package lwm.algorithm.sort;

public class HeapSort {
 int rc;
 int j;
 public void HeapAdjust(int[] arr,int s,int t){
  rc=arr[s];
  for(j=2*s;j<=t;j+=2){//循环遍历孩子节点
   if(j<t&&arr[j]<arr[j+1]) j++;//左孩子的值大于右孩子，结点位置加一
   if((arr[j])<rc) break;//当前节点的值大于根节点，不进行操作，结束循环
   arr[s]=arr[j];//当前节点赋给根节点.
   s=j;//改变根节点的位置
  }
  arr[s]=rc;
 }
 public void HSort(int[] arr){
  int tmp;
  for(int i=arr.length/2;i>=0;--i)//从最后一个非终端节点起调整堆
     HeapAdjust(arr,i,arr.length-1);
  for(int j=arr.length-1;j>1;--j){//把堆顶元素与最后一个节点交换，然后重新调整堆，循环arr.length-1次
   tmp=arr[0];
   arr[0]=arr[j];
   arr[j]=tmp;
   HeapAdjust(arr,0,j-1);
  }
 }

}