Javaソートアルゴリズム(十三):補足-シャッフルアルゴリズム
Javaソートアルゴリズム(十三):補足-シャッフルアルゴリズム
このアルゴリズムの要求は、N個の数を乱順に出力ことである.トランプのトランプのトランプの過程と比較的に似ているので、私もトランプのアルゴリズムと呼ばれています.多くの地方は自覚的にこのアルゴリズムの支持を必要としている.このアルゴリズムは、N個の数からM個の重複しない数(0考え方:
n個のデータがあるデータ列は、最初の要素から、ランダムにデータ列の中の要素を取り出して交換し、順次n回の交換を行い、ランダムに配列されたデータ列を得ることができる.
コード実装:
実行結果:
このアルゴリズムの要求は、N個の数を乱順に出力ことである.トランプのトランプのトランプの過程と比較的に似ているので、私もトランプのアルゴリズムと呼ばれています.多くの地方は自覚的にこのアルゴリズムの支持を必要としている.このアルゴリズムは、N個の数からM個の重複しない数(0
n個のデータがあるデータ列は、最初の要素から、ランダムにデータ列の中の要素を取り出して交換し、順次n回の交換を行い、ランダムに配列されたデータ列を得ることができる.
コード実装:
public class ShuffleSortTest {
public static void main(String[] args) {
int[] data = new int[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
print(data);
shuffleSort(data);
System.out.println(" :");
print(data);
}
public static void swap(int[] data, int i, int j) {
if (i == j) {
return;
}
data[i] = data[i] + data[j];
data[j] = data[i] - data[j];
data[i] = data[i] - data[j];
}
public static void shuffleSort(int[] data) {
for (int i = 0; i < data.length - 1; i++) {
int j = (int) (data.length * Math.random());
swap(data, i, j);
}
}
public static void print(int[] data) {
for (int i = 0; i < data.length; i++) {
System.out.print(data[i] + "\t");
}
System.out.println();
}
}
実行結果:
0 1 2 3 4 5 6 7 8 9
:
0 7 4 1 8 6 5 2 9 3
実行結果はランダムです