// test_heapsort.java
class test_heapsort
{
  test_heapsort()
  {
    double vecd[] = {3.0, 5.0, 4.0, 1.0, 6.0, 2.0};
    double vecd2[] = {2.0, 5.0, 4.0, 1.0, 6.0, 3.0};
    int index[] = new int[6];
    int n = 6;

    System.out.println("test_heapsort.java starting");
    heapsort H = new heapsort();

    System.out.println("sort vector of double, n="+n);
    for(int i=0; i<n; i++) System.out.println(vecd[i]);
    H.sortd(vecd, n);
    System.out.println("result vector");
    for(int i=0; i<n; i++) System.out.println(vecd[i]);
    System.out.println(" ");

    System.out.println("get index of sort vector of double,  n="+n);
    for(int i=0; i<n; i++) System.out.println(vecd2[i]);
    H.sortdindex(vecd2, n, index);
    System.out.println("result index and vector");
    for(int i=0; i<n; i++) System.out.println(i+" "+index[i]+" "+
                                              vecd2[index[i]]);

    System.out.println(" ");
    System.out.println("test_heapsort.java finished");
  }
  public static void main (String[] args)
  {
    new test_heapsort();
  }
} // end class test_heapsort