|
||||||||||
| 前のクラス 次のクラス | フレームあり フレームなし | |||||||||
| 概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド | |||||||||
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
|
||||||||||
| 前のクラス 次のクラス | フレームあり フレームなし | |||||||||
| 概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド | |||||||||