クラス HeapSort

java.lang.Object
  上位を拡張 HeapSort

public class HeapSort
extends java.lang.Object

ヒープソートクラス


コンストラクタの概要
HeapSort()
           
 
メソッドの概要
private static boolean large(int i1, int i2, double[] x)
          2 つの要素の大きさを判定する
private static boolean large(int i1, int i2, int[] x)
          2 つの要素の大きさを判定する
static int[] sortedList(int n, double[] x)
          ソートの順番を格納した配列を返す
static int[] sortedList(int n, int[] x)
          ソートの順番を格納した配列を返す
 
クラス java.lang.Object から継承されたメソッド
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

コンストラクタの詳細

HeapSort

public HeapSort()
メソッドの詳細

sortedList

public static int[] sortedList(int n,
                               int[] x)
ソートの順番を格納した配列を返す

パラメータ:
n - 要素数
x - 要素を格納した配列
戻り値:
ソートの順番を格納した配列

sortedList

public static int[] sortedList(int n,
                               double[] x)
ソートの順番を格納した配列を返す

パラメータ:
n - 要素数
x - 要素を格納した配列
戻り値:
ソートの順番を格納した配列

large

private static boolean large(int i1,
                             int i2,
                             int[] x)
2 つの要素の大きさを判定する

パラメータ:
i1 - 1 番目の要素のポインタ
i2 - 2 番目の要素のポインタ
x - 要素を格納した配列
戻り値:
1 番目の要素が 2 番目の要素より大きい場合は true

large

private static boolean large(int i1,
                             int i2,
                             double[] x)
2 つの要素の大きさを判定する

パラメータ:
i1 - 1 番目の要素のポインタ
i2 - 2 番目の要素のポインタ
x - 要素を格納した配列
戻り値:
1 番目の要素が 2 番目の要素より大きい場合は true