|
||||||||||
前のクラス 次のクラス | フレームあり フレームなし | |||||||||
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |
java.lang.Objectcom.jme3.util.SortUtil
public class SortUtil
Quick and merge sort implementations that create no garbage, unlike Arrays.sort(long[])
. The merge sort is stable, the quick sort is not.
コンストラクタの概要 | |
---|---|
SortUtil()
|
メソッドの概要 | |
---|---|
static void |
gsort(java.lang.Object[] a,
java.util.Comparator comp)
procedure optimizedGnomeSort(a[]) pos := 1 last := 0 while pos < length(a) if (a[pos] >= a[pos-1]) if (last ! |
static void |
main(java.lang.String[] args)
|
static void |
msort(java.lang.Object[] src,
java.lang.Object[] dest,
java.util.Comparator comp)
Merge sort |
static void |
msort(java.lang.Object[] src,
java.lang.Object[] dest,
int low,
int high,
java.util.Comparator comp)
Merge sort |
static void |
qsort(int[] a,
int lo0,
int hi0,
java.util.Comparator comp)
|
static void |
qsort(java.lang.Object[] a,
java.util.Comparator comp)
Quick sorts the supplied array using the specified comparator. |
static void |
qsort(java.lang.Object[] a,
int lo0,
int hi0,
java.util.Comparator comp)
Quick sorts the supplied array using the specified comparator. |
クラス java.lang.Object から継承されたメソッド |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
コンストラクタの詳細 |
---|
public SortUtil()
メソッドの詳細 |
---|
public static void gsort(java.lang.Object[] a, java.util.Comparator comp)
public static void main(java.lang.String[] args)
public static void qsort(java.lang.Object[] a, java.util.Comparator comp)
public static void qsort(java.lang.Object[] a, int lo0, int hi0, java.util.Comparator comp)
lo0
- the index of the lowest element to include in the sort.hi0
- the index of the highest element to include in the sort.public static void qsort(int[] a, int lo0, int hi0, java.util.Comparator comp)
public static void msort(java.lang.Object[] src, java.lang.Object[] dest, java.util.Comparator comp)
public static void msort(java.lang.Object[] src, java.lang.Object[] dest, int low, int high, java.util.Comparator comp)
src
- Source arraydest
- Destination arraylow
- Index of beginning elementhigh
- Index of end elementcomp
- Comparator
|
||||||||||
前のクラス 次のクラス | フレームあり フレームなし | |||||||||
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |