小顶堆使用（数组模拟）

查找一个数组中最大的十个数据。
首先我写了一个快速排序的方法：
public class quickSort {
  /**
   * 以第一个数据为标准，小的放在右边，大的放在左边
   * @param t 要排序的数据，默认从小到大排
   * @param left 数据的下界
   * @param right 数据的上届
   */
  public static void QuickSort(int t[],int left,int right){
  int i=left,j=right;
  if(i>=j) return;//若有变的下标不小于左边，结束返回。
  int temp=t[i];
  while(i<j){
while(i<j&&t[j]>=temp) j--;//找到左边比第一个数据要小的数据
if(i<j) t[i]=t[j];//将其赋值给相应的右边数据
while(i<j&&t[i]<=temp) i++;//找左边比第一个数据要大的
if(i<j) t[j]=t[i];//将数据赋给右边
  }
  t[i]=temp;
  QuickSort( t,left,i-1);//递归
  QuickSort( t,i+1,right);
 
 
  }
}
然后写了另一个利用小顶堆来找最大的的是个数据的方法
import java.util.Random;
import java.util.Scanner;

public class search {


public static void main(String[] args){
Random ran=new Random();
int t[]=new int[11];
int a[]=new int[101];
for(int i=1;i<101;i++){
a[i]=ran.nextInt(1000);
}
for(int i=1;i<11;i++){
t[i]=a[i];
}
quickSort.QuickSort(t,1,10);
  for(int j=11;j<101;j++){
if(t[1]<a[j]){
t[1]=a[j];
priority(t,1);
}
}
for(int i=1;i<11;i++){
    System.out.print(t[i]+" ");
    }
/*System.out.println("");
for(int i=1;i<101;i++){
    System.out.print(a[i]+" ");
    }*/


}
  /**
   * 安小顶堆的方式递归数组得到最小的数
   * @param t 数组
   * @param q 数组下标
   */
  public static void priority(int t[],int q){
  if(q>=6)return;
  int k,p,g,i,j;
  if(q<5){
      k=q;
      p=2*q;
      g=0;
      i=t[k]-t[p];
      j=t[k]-t[p+1];
  if(i<=0&&j<=0) return;
 
  if(i>0||j>0){
 
   if(i>0&&j<0){
  t[k]=t[k]+t[p];
  t[p]=t[k]-t[p];
  t[k]=t[k]-t[p];
g=p;
}
if(j>0&&i<0){
t[k]=t[k]+t[p+1];
t[p+1]=t[k]-t[p+1];
t[k]=t[k]-t[p+1];
   g=p+1;
}
if(i>0&&j>0){
if(i>j){
t[k]=t[k]+t[p];
    t[p]=t[k]-t[p];
t[k]=t[k]-t[p];
g=p;
}
   if(i<=j){
t[k]=t[k]+t[p+1];
t[p+1]=t[k]-t[p+1];
t[k]=t[k]-t[p+1];
g=p+1;
}
}
}
priority(t,g);
  }else{
  k=q;
      p=2*q;
      if(t[k]>t[p]){
    t[k]=t[k]+t[p];
t[p]=t[k]-t[p];
t[k]=t[k]-t[p];
return;
      }else{
      return;
      }
  }
 
 
 

 
  }

}