配列のランダムシャッフル


232

次の配列をランダムにシャッフルする必要があります。

int[] solutionArray = {1, 2, 3, 4, 5, 6, 6, 5, 4, 3, 2, 1};

それを行う機能はありますか?


5
これは、Collections.shuffle(Arrays.asList(array));を探しているSDKメソッドです。
Louis Hong、

2
@Louieいいえ、それはうまくいきません。これにより、List<int[]>1つのエントリが含まれます。を使用してこれを達成する方法については、私の回答を参照しくださいCollections.shuffle()
ダンカンジョーンズ

2
実際には元の質問に対する答えではありませんが、commons-math3ライブラリーのMathArrays.shuffleが役立ちます。
Sandris 2014年

1
これは答えを保証するのに十分なトピックではありませんが、疑似ランダムな順序で配列をトラバースすることについて述べた「Graphics Gems」の本の本当にクールな記事を覚えています。そもそも、データを実際にシャッフルする必要があるというのが私の頭の中で。C実装はgithub.com/erich666/GraphicsGems/blob/master/gems/Dissolve.c
Lennart Rolland

また、この密接に関連質問を参照してください。stackoverflow.com/questions/2450954/...
Pierz

回答:


263

コレクションを使用してプリミティブ型の配列をシャッフルするのは少々やり過ぎです...

たとえば、Fisher–Yatesシャッフルを使用して、関数を自分で実装するのは簡単です。

import java.util.*;
import java.util.concurrent.ThreadLocalRandom;

class Test
{
  public static void main(String args[])
  {
    int[] solutionArray = { 1, 2, 3, 4, 5, 6, 16, 15, 14, 13, 12, 11 };

    shuffleArray(solutionArray);
    for (int i = 0; i < solutionArray.length; i++)
    {
      System.out.print(solutionArray[i] + " ");
    }
    System.out.println();
  }

  // Implementing Fisher–Yates shuffle
  static void shuffleArray(int[] ar)
  {
    // If running on Java 6 or older, use `new Random()` on RHS here
    Random rnd = ThreadLocalRandom.current();
    for (int i = ar.length - 1; i > 0; i--)
    {
      int index = rnd.nextInt(i + 1);
      // Simple swap
      int a = ar[index];
      ar[index] = ar[i];
      ar[i] = a;
    }
  }
}

26
非常に簡単なnitpickですが、のprintln()代わりに使用できますprintln("")。より明確に意図していると思います:)
Cowan

55
Collections.shuffle(Arrays.asList(array));を使用する方がはるかに良いでしょう。それから自分をシャッフルします。
Louis Hong

21
@Louie Collections.shuffle(Arrays.asList(array))は機能しません。なぜなら、あなたが思ったようにArrays.asList(array)Collection<int[]>いかないCollection<Integer>からです。
Adam Stelmaszczyk 2013

15
@exhuma並べ替える数千または数百万のプリミティブ値の配列がある場合、並べ替えを行うためだけにオブジェクトでそれぞれをラップすることは、メモリとCPUの両方で少しコストがかかります。
PhiLho 2014

14
これはフィッシャーイェイツのシャッフルではありません。これはDurstenfeldシャッフルと呼ばれます。元のfisher-yatesのシャッフルは、非常に遅いO(n ^ 2)時間で実行されます。
Pacerier 2014年

164

これは、を使用する簡単な方法ArrayListです。

List<Integer> solution = new ArrayList<>();
for (int i = 1; i <= 6; i++) {
    solution.add(i);
}
Collections.shuffle(solution);

1
簡単にできますCollectons.shuffle(Arrays.asList(solutionArray));
FindOutIslamNow

@Timmosあなたは間違っている。Arrays.asListは元の配列を囲み、それを変更すると元の配列が変更されます。配列は固定サイズであるため、追加または削除できないのはこのためです。
ナンド

@Nand私が何を考えていたかはわかりませんが、ソースコードを見ると、確かにArrays.asListメソッドは、指定された配列に基づくArrayListを作成します。指摘してくれてありがとう。以前のコメントを削除しました(編集できませんでした)。
Timmos

100

以下は、機能的で効率的なフィッシャー・イエーツのシャッフル配列関数です。

private static void shuffleArray(int[] array)
{
    int index;
    Random random = new Random();
    for (int i = array.length - 1; i > 0; i--)
    {
        index = random.nextInt(i + 1);
        if (index != i)
        {
            array[index] ^= array[i];
            array[i] ^= array[index];
            array[index] ^= array[i];
        }
    }
}

または

private static void shuffleArray(int[] array)
{
    int index, temp;
    Random random = new Random();
    for (int i = array.length - 1; i > 0; i--)
    {
        index = random.nextInt(i + 1);
        temp = array[index];
        array[index] = array[i];
        array[i] = temp;
    }
}

1
Collection of Integerを作成するオーバーヘッドの
少ない

2
2番目の実装は、独自のインデックスと交換する可能性がないのですか?random.nextInt(int bound)は排他的ですが、それi + 1を引数として指定するindexi、同じになる可能性があります。
bmcentee148 2015年

21
@ bmcentee148要素自体とのスワップは、ランダムな順序で許可されています。これを理解しないことはエニグマを弱め、アランチューリングがそれを解読するのを助けました。en.wikipedia.org/wiki/...
エレン・スパータス

4
このxorトリックは、CPUにスワップ命令がなく、空きレジスタがないときにCPUレジスタをスワップするのに最適ですが、ループ内で配列要素をスワップするのには、何のメリットもありません。一時的なローカル変数については、ループの外で宣言する必要はありません。
Holger

1
tempループの外で変数を宣言する方が少し効率的です。XORトリックは速く使用するよりもあるべきtemp変数が、それはベンチマークテストを実行するようにしてくださいする唯一の方法。
Dan Bray

25

コレクションクラスには、シャッフルするための効率的なメソッドがあり、それに依存しないようにコピーできます。

/**
 * Usage:
 *    int[] array = {1, 2, 3};
 *    Util.shuffle(array);
 */
public class Util {

    private static Random random;

    /**
     * Code from method java.util.Collections.shuffle();
     */
    public static void shuffle(int[] array) {
        if (random == null) random = new Random();
        int count = array.length;
        for (int i = count; i > 1; i--) {
            swap(array, i - 1, random.nextInt(i));
        }
    }

    private static void swap(int[] array, int i, int j) {
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
}

それに依存しないように?それが可能である場合にのみ、私はそれに依存することを望みます。
shmosel 2017

@shmosel次に、自由に使用してください。必要なクラスをインポートし、配列をでリストに変換したことを確認してくださいArrays.asList。結果のリストも配列に変換する必要があります
KitKat

Arrays.asList()プリミティブ配列では使用できません。そして、それは単なるラッパーなので、元に戻す必要はありません。
shmosel

13

Collections特にクラスを見てくださいshuffle(...)


8
このコレクションクラスをAndroidでどのように使用しますか?使用するには特別なインポートを行う必要があります(CRTL SHIFT Oは機能しません)。
Hubert、

@Hubertはパッケージの一部である必要がありますjava.util。これは、v1.2以降の標準ライブラリの一部です。
MauganRa 2017

3
回答をより自己完結させるために、サンプルコードを含める必要があります。IE:import java.util.Collections; shuffle(solutionArray);
Stevoisiak 2017

10

このCollections.shuffleアプローチを使用した完全なソリューションは次のとおりです。

public static void shuffleArray(int[] array) {
  List<Integer> list = new ArrayList<>();
  for (int i : array) {
    list.add(i);
  }

  Collections.shuffle(list);

  for (int i = 0; i < list.size(); i++) {
    array[i] = list.get(i);
  }    
}

Javaがint[]and 間Integer[](したがってint[]and 間)をスムーズに変換できないために影響を受けることに注意してくださいList<Integer>


10

ここにはいくつかのオプションがあります。リストは、シャッフルに関して配列とは少し異なります。

以下に示すように、配列はリストよりも高速で、プリミティブ配列はオブジェクト配列よりも高速です。

サンプル期間

List<Integer> Shuffle: 43133ns
    Integer[] Shuffle: 31884ns
        int[] Shuffle: 25377ns

以下は、シャッフルの3つの異なる実装です。コレクションを扱う場合にのみ、Collections.shuffleを使用する必要があります。配列をソートするためだけに、配列をコレクションにラップする必要はありません。以下のメソッドは、実装が非常に簡単です。

ShuffleUtilクラス

import java.lang.reflect.Array;
import java.util.*;

public class ShuffleUtil<T> {
    private static final int[] EMPTY_INT_ARRAY = new int[0];
    private static final int SHUFFLE_THRESHOLD = 5;

    private static Random rand;

主な方法

    public static void main(String[] args) {
        List<Integer> list = null;
        Integer[] arr = null;
        int[] iarr = null;

        long start = 0;
        int cycles = 1000;
        int n = 1000;

        // Shuffle List<Integer>
        start = System.nanoTime();
        list = range(n);
        for (int i = 0; i < cycles; i++) {
            ShuffleUtil.shuffle(list);
        }
        System.out.printf("%22s: %dns%n", "List<Integer> Shuffle", (System.nanoTime() - start) / cycles);

        // Shuffle Integer[]
        start = System.nanoTime();
        arr = toArray(list);
        for (int i = 0; i < cycles; i++) {
            ShuffleUtil.shuffle(arr);
        }
        System.out.printf("%22s: %dns%n", "Integer[] Shuffle", (System.nanoTime() - start) / cycles);

        // Shuffle int[]
        start = System.nanoTime();
        iarr = toPrimitive(arr);
        for (int i = 0; i < cycles; i++) {
            ShuffleUtil.shuffle(iarr);
        }
        System.out.printf("%22s: %dns%n", "int[] Shuffle", (System.nanoTime() - start) / cycles);
    }

ジェネリックリストのシャッフル

    // ================================================================
    // Shuffle List<T> (java.lang.Collections)
    // ================================================================
    @SuppressWarnings("unchecked")
    public static <T> void shuffle(List<T> list) {
        if (rand == null) {
            rand = new Random();
        }
        int size = list.size();
        if (size < SHUFFLE_THRESHOLD || list instanceof RandomAccess) {
            for (int i = size; i > 1; i--) {
                swap(list, i - 1, rand.nextInt(i));
            }
        } else {
            Object arr[] = list.toArray();

            for (int i = size; i > 1; i--) {
                swap(arr, i - 1, rand.nextInt(i));
            }

            ListIterator<T> it = list.listIterator();
            int i = 0;

            while (it.hasNext()) {
                it.next();
                it.set((T) arr[i++]);
            }
        }
    }

    public static <T> void swap(List<T> list, int i, int j) {
        final List<T> l = list;
        l.set(i, l.set(j, l.get(i)));
    }

    public static <T> List<T> shuffled(List<T> list) {
        List<T> copy = copyList(list);
        shuffle(copy);
        return copy;
    }

ジェネリック配列をシャッフルする

    // ================================================================
    // Shuffle T[]
    // ================================================================
    public static <T> void shuffle(T[] arr) {
        if (rand == null) {
            rand = new Random();
        }

        for (int i = arr.length - 1; i > 0; i--) {
            swap(arr, i, rand.nextInt(i + 1));
        }
    }

    public static <T> void swap(T[] arr, int i, int j) {
        T tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }

    public static <T> T[] shuffled(T[] arr) {
        T[] copy = Arrays.copyOf(arr, arr.length);
        shuffle(copy);
        return copy;
    }

プリミティブ配列をシャッフルする

    // ================================================================
    // Shuffle int[]
    // ================================================================
    public static <T> void shuffle(int[] arr) {
        if (rand == null) {
            rand = new Random();
        }

        for (int i = arr.length - 1; i > 0; i--) {
            swap(arr, i, rand.nextInt(i + 1));
        }
    }

    public static <T> void swap(int[] arr, int i, int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }

    public static int[] shuffled(int[] arr) {
        int[] copy = Arrays.copyOf(arr, arr.length);
        shuffle(copy);
        return copy;
    }

ユーティリティメソッド

配列をコピーしてリストに、またはその逆にコピーする簡単なユーティリティメソッド。

    // ================================================================
    // Utility methods
    // ================================================================
    protected static <T> List<T> copyList(List<T> list) {
        List<T> copy = new ArrayList<T>(list.size());
        for (T item : list) {
            copy.add(item);
        }
        return copy;
    }

    protected static int[] toPrimitive(Integer[] array) {
        if (array == null) {
            return null;
        } else if (array.length == 0) {
            return EMPTY_INT_ARRAY;
        }
        final int[] result = new int[array.length];
        for (int i = 0; i < array.length; i++) {
            result[i] = array[i].intValue();
        }
        return result;
    }

    protected static Integer[] toArray(List<Integer> list) {
        return toArray(list, Integer.class);
    }

    protected static <T> T[] toArray(List<T> list, Class<T> clazz) {
        @SuppressWarnings("unchecked")
        final T[] arr = list.toArray((T[]) Array.newInstance(clazz, list.size()));
        return arr;
    }

範囲クラス

Pythonのrange関数と同様に、値の範囲を生成します。

    // ================================================================
    // Range class for generating a range of values.
    // ================================================================
    protected static List<Integer> range(int n) {
        return toList(new Range(n), new ArrayList<Integer>());
    }

    protected static <T> List<T> toList(Iterable<T> iterable) {
        return toList(iterable, new ArrayList<T>());
    }

    protected static <T> List<T> toList(Iterable<T> iterable, List<T> destination) {
        addAll(destination, iterable.iterator());

        return destination;
    }

    protected static <T> void addAll(Collection<T> collection, Iterator<T> iterator) {
        while (iterator.hasNext()) {
            collection.add(iterator.next());
        }
    }

    private static class Range implements Iterable<Integer> {
        private int start;
        private int stop;
        private int step;

        private Range(int n) {
            this(0, n, 1);
        }

        private Range(int start, int stop) {
            this(start, stop, 1);
        }

        private Range(int start, int stop, int step) {
            this.start = start;
            this.stop = stop;
            this.step = step;
        }

        @Override
        public Iterator<Integer> iterator() {
            final int min = start;
            final int max = stop / step;

            return new Iterator<Integer>() {
                private int current = min;

                @Override
                public boolean hasNext() {
                    return current < max;
                }

                @Override
                public Integer next() {
                    if (hasNext()) {
                        return current++ * step;
                    } else {
                        throw new NoSuchElementException("Range reached the end");
                    }
                }

                @Override
                public void remove() {
                    throw new UnsupportedOperationException("Can't remove values from a Range");
                }
            };
        }
    }
}

1
あなたは同じものを計時しておらず、それぞれを1回だけ計時しています(その後、それらの順序がカウントされ、ランタイムの最適化を忘れます)。あなたは呼び出す必要がありrangetoArrayかつtoPrimitive(:数回はない{時間シャッフルiarrリスト、ARRとiarrを生成し、時間リストをシャッフル;時間ARRをシャッフル}擬似コード)任意のタイミング、およびループの前に何を締結することができるように。私の結果:1番目:list: 36017ns, arr: 28262ns, iarr: 23334ns。100番目:list: 18445ns, arr: 19995ns, iarr: 18657ns。int []が(コードによって)事前に最適化されていることを示していますが、ランタイムの最適化とほぼ同等です。
syme

9

を使用ArrayList<Integer>すると、ロジックをあまり適用せずに時間を消費することなく、シャッフルの問題を解決できます。これが私が提案するものです:

ArrayList<Integer> x = new ArrayList<Integer>();
for(int i=1; i<=add.length(); i++)
{
    x.add(i);
}
Collections.shuffle(x);

おそらく後者は時間がかからないでしょう。実際、これは確かに上記のプリミティブ実装よりも低速です。
ボリスザスパイダー

1
誰かがコードをコピーする場合は、 "for cycle" i = 1を見てください。多分i = 0が必要です
Boris Karloff


5

あなたは今java 8を使うことができます:

Collections.addAll(list, arr);
Collections.shuffle(list);
cardsList.toArray(arr);

2
このコードにはJava8固有のものはありません。これはJava2以降で機能します。最初の使用listと突然の参照の不一致を修正すれば、うまくいきますcardsList。ただし、list省略した一時を作成する必要があるため、Collections.shuffle(Arrays.asList(arr));ここで何度か示した方法よりもメリットはありません。これはJava2以降でも機能します。
Holger

3

配列のジェネリックバージョンは次のとおりです。

import java.util.Random;

public class Shuffle<T> {

    private final Random rnd;

    public Shuffle() {
        rnd = new Random();
    }

    /**
     * Fisher–Yates shuffle.
     */
    public void shuffle(T[] ar) {
        for (int i = ar.length - 1; i > 0; i--) {
            int index = rnd.nextInt(i + 1);
            T a = ar[index];
            ar[index] = ar[i];
            ar[i] = a;
        }
    }
}

ArrayListは基本的に単なる配列であることを考えると、明示的な配列の代わりにArrayListを操作して、Collections.shuffle()を使用することをお勧めします。ただし、パフォーマンステストでは、上記とCollections.sort()の間に大きな違いはありません。

Shuffe<Integer>.shuffle(...) performance: 576084 shuffles per second
Collections.shuffle(ArrayList<Integer>) performance: 629400 shuffles per second
MathArrays.shuffle(int[]) performance: 53062 shuffles per second

Apache Commonsの実装MathArrays.shuffleはint []に制限されており、使用される乱数ジェネレーターが原因でパフォーマンスが低下する可能性があります。


1
あなたが渡すことができますように見えますnew JDKRandomGenerator()MathArrays.shuffle。それがパフォーマンスにどう影響するのかしら?
Brandon

実際... MathArrays#shuffleコアループに割り当てがあるようです:int targetIdx = new UniformIntegerDistribution(rng, start, i).sample();。奇妙な。
Brandon

3
Random rnd = new Random();
for (int i = ar.length - 1; i > 0; i--)
{
  int index = rnd.nextInt(i + 1);
  // Simple swap
  int a = ar[index];
  ar[index] = ar[i];
  ar[i] = a;
}

ちなみに、このコードはar.length - 1いくつかの要素を返すので、配列に5つの要素がある場合、新しいシャッフルされた配列には4つの要素があります。これは、forループが言うために発生しますi>0。に変更するとi>=0、すべての要素がシャッフルされます。


正解です。これを質問のコメントセクションに移動することをお勧めします。これは、独自の回答として残された場合にフラグが付けられる可能性があるためです。
Jason D

1
これは質問に答えるようですので、@ JasonDについて何を話しているのかわかりません
Sumurai8

1
コードは正しいですが、コメントは間違っています。に変更i>0するとi>=0、要素0をそれ自体と交換することで時間を無駄にします。
jcsahnwaldt Reinstate Monica 2016

3

Apache Commons Math 3.xを使用したソリューションを次に示します(int []配列のみ)。

MathArrays.shuffle(array);

http://commons.apache.org/proper/commons-math/javadocs/api-3.6.1/org/apache/commons/math3/util/MathArrays.html#shuffle(int [])

あるいは、Apache Commons Lang 3.6は、ArrayUtilsクラスに新しいシャッフルメソッドを導入しました(オブジェクトおよび任意のプリミティブ型用)。

ArrayUtils.shuffle(array);

http://commons.apache.org/proper/commons-lang/javadocs/api-release/org/apache/commons/lang3/ArrayUtils.html#shuffle-int:A-


3

いくつかの回答に欠けている情報があったので、新しい情報を追加することにしました。

JavaコレクションArrays.asListは、タイプTのvar-argを取ります(T ...)。プリミティブ配列(int配列)を渡すと、asListメソッドは、List<int[]>は、1つの要素のリストであるます(1つの要素はプリミティブ配列です)。この1つの要素のリストをシャッフルしても、何も変わりません。

したがって、最初にプリミティブ配列をWrapperオブジェクト配列に変換する必要があります。これにはArrayUtils.toObject、apache.commons.langのメソッドを使用できます。次に、生成された配列をリストに渡し、最後にそれをシャッフルします。

  int[] intArr = {1,2,3};
  List<Integer> integerList = Arrays.asList(ArrayUtils.toObject(array));
  Collections.shuffle(integerList);
  //now! elements in integerList are shuffled!

3

リストをシャッフルする別の方法を次に示します

public List<Integer> shuffleArray(List<Integer> a) {
List<Integer> b = new ArrayList<Integer>();
    while (a.size() != 0) {
        int arrayIndex = (int) (Math.random() * (a.size()));
        b.add(a.get(arrayIndex));
        a.remove(a.get(arrayIndex));
    }
    return b;
}

元のリストから乱数を選び、別のリストに保存します。次に、元のリストから数値を削除します。すべての要素が新しいリストに移動されるまで、元のリストのサイズは1ずつ減少し続けます。


2

Groovyのシンプルなソリューション:

solutionArray.sort{ new Random().nextInt() }

これにより、配列リストのすべての要素がランダムにソートされ、すべての要素をシャッフルした望ましい結果がアーカイブされます。



1

誰もがシャッフルコピーバージョンを作成したことがないため、この非常に人気のある質問を検討しています。スタイルはから大いに借りられていますArrays.java。なぜなら、最近、Javaテクノロジを略奪していないからです。ジェネリックとint実装が含まれています。

   /**
    * Shuffles elements from {@code original} into a newly created array.
    *
    * @param original the original array
    * @return the new, shuffled array
    * @throws NullPointerException if {@code original == null}
    */
   @SuppressWarnings("unchecked")
   public static <T> T[] shuffledCopy(T[] original) {
      int originalLength = original.length; // For exception priority compatibility.
      Random random = new Random();
      T[] result = (T[]) Array.newInstance(original.getClass().getComponentType(), originalLength);

      for (int i = 0; i < originalLength; i++) {
         int j = random.nextInt(i+1);
         result[i] = result[j];
         result[j] = original[i];
      }

      return result;
   }


   /**
    * Shuffles elements from {@code original} into a newly created array.
    *
    * @param original the original array
    * @return the new, shuffled array
    * @throws NullPointerException if {@code original == null}
    */
   public static int[] shuffledCopy(int[] original) {
      int originalLength = original.length;
      Random random = new Random();
      int[] result = new int[originalLength];

      for (int i = 0; i < originalLength; i++) {
         int j = random.nextInt(i+1);
         result[i] = result[j];
         result[j] = original[i];
      }

      return result;
   }

1

これはknuthシャッフルアルゴリズムです。

public class Knuth { 

    // this class should not be instantiated
    private Knuth() { }

    /**
     * Rearranges an array of objects in uniformly random order
     * (under the assumption that <tt>Math.random()</tt> generates independent
     * and uniformly distributed numbers between 0 and 1).
     * @param a the array to be shuffled
     */
    public static void shuffle(Object[] a) {
        int n = a.length;
        for (int i = 0; i < n; i++) {
            // choose index uniformly in [i, n-1]
            int r = i + (int) (Math.random() * (n - i));
            Object swap = a[r];
            a[r] = a[i];
            a[i] = swap;
        }
    }

    /**
     * Reads in a sequence of strings from standard input, shuffles
     * them, and prints out the results.
     */
    public static void main(String[] args) {

        // read in the data
        String[] a = StdIn.readAllStrings();

        // shuffle the array
        Knuth.shuffle(a);

        // print results.
        for (int i = 0; i < a.length; i++)
            StdOut.println(a[i]);
    }
}

1

まだ投稿していない別の方法もあります

//that way, send many object types diferentes
public anotherWayToReciveParameter(Object... objects)
{
    //ready with array
    final int length =objects.length;
    System.out.println(length);
    //for ready same list
    Arrays.asList(objects);
}

そうすれば、状況に応じてより簡単になります


1

配列内のこのランダムシャッフルの最も簡単な解決策。

String location[] = {"delhi","banglore","mathura","lucknow","chandigarh","mumbai"};
int index;
String temp;
Random random = new Random();
for(int i=1;i<location.length;i++)
{
    index = random.nextInt(i+1);
    temp = location[index];
    location[index] = location[i];
    location[i] = temp;
    System.out.println("Location Based On Random Values :"+location[i]);
}

1
  1. ボックスからint[]Integer[]
  2. Arrays.asListメソッドで配列をリストにラップする
  3. Collections.shuffleメソッドでシャッフル

    int[] solutionArray = { 1, 2, 3, 4, 5, 6, 6, 5, 4, 3, 2, 1 };
    
    Integer[] boxed = Arrays.stream(solutionArray).boxed().toArray(Integer[]::new);
    Collections.shuffle(Arrays.asList(boxed));
    
    System.out.println(Arrays.toString(boxed));
    // [1, 5, 5, 4, 2, 6, 1, 3, 3, 4, 2, 6]

1

シャッフルする最も簡単なコード:

import java.util.*;
public class ch {
    public static void main(String args[])
    {
        Scanner sc=new Scanner(System.in);
        ArrayList<Integer> l=new ArrayList<Integer>(10);
        for(int i=0;i<10;i++)
            l.add(sc.nextInt());
        Collections.shuffle(l);
        for(int j=0;j<10;j++)
            System.out.println(l.get(j));       
    }
}

1

ランダムクラスの使用

  public static void randomizeArray(int[] arr) {

      Random rGenerator = new Random(); // Create an instance of the random class 
      for (int i =0; i< arr.length;i++ ) {
          //Swap the positions...

          int rPosition = rGenerator.nextInt(arr.length); // Generates an integer within the range (Any number from 0 - arr.length)
          int temp = arr[i]; // variable temp saves the value of the current array index;
          arr[i] = arr[rPosition];  // array at the current position (i) get the value of the random generated 
          arr[rPosition] = temp; // the array at the position of random generated gets the value of temp

      }

      for(int i = 0; i<arr.length; i++) {
          System.out.print(arr[i]); //Prints out the array
      } 

  }

0
public class ShuffleArray {
public static void shuffleArray(int[] a) {
    int n = a.length;
    Random random = new Random();
    random.nextInt();
    for (int i = 0; i < n; i++) {
        int change = i + random.nextInt(n - i);
        swap(a, i, change);
    }
}

private static void swap(int[] a, int i, int change) {
    int helper = a[i];
    a[i] = a[change];
    a[change] = helper;
}

public static void main(String[] args) {
    int[] a = new int[] { 1, 2, 3, 4, 5, 6, 6, 5, 4, 3, 2, 1 };
    shuffleArray(a);
    for (int i : a) {
        System.out.println(i);
    }
}
}

回答に関するいくつかの関連説明を追加してください。
ankit suthar 2017

0
import java.util.ArrayList;
import java.util.Random;
public class shuffle {
    public static void main(String[] args) {
        int a[] =  {1,2,3,4,5,6,7,8,9};
         ArrayList b = new ArrayList();
       int i=0,q=0;
       Random rand = new Random();

       while(a.length!=b.size())
       {
           int l = rand.nextInt(a.length);
//this is one option to that but has a flaw on 0
//           if(a[l] !=0)
//           {
//                b.add(a[l]);
//               a[l]=0;
//               
//           }
//           
// this works for every no. 
                if(!(b.contains(a[l])))
                {
                    b.add(a[l]);
                }



       }

//        for (int j = 0; j <b.size(); j++) {
//            System.out.println(b.get(j));
//            
//        }
System.out.println(b);
    }

}

0

スワップbを使用せずに同様

        Random r = new Random();
    int n = solutionArray.length;
    List<Integer> arr =  Arrays.stream(solutionArray).boxed().collect(Collectors.toList());
    for (int i = 0; i < n-1; i++) {
        solutionArray[i] = arr.remove( r.nextInt(arr.size())); // randomize base on size
    }
    solutionArray[n-1] = arr.get(0);

0

解決策の1つは、順列を使用してすべての順列を事前計算し、ArrayListに保存することです。

Java 8では、java.util.Randomクラスに新しいメソッドints()が導入されました。ints()メソッドは、疑似ランダムint値の無制限のストリームを返します。最小値と最大値を指定することにより、指定した範囲内の乱数を制限できます。

Random genRandom = new Random();
int num = genRandom.nextInt(arr.length);

乱数を生成することで、ループを反復処理し、現在のインデックスと乱数を入れ替えることができます。このようにして、O(1)空間の複雑さで乱数を生成できます。


0

ランダム解なし:

   static void randomArrTimest(int[] some){
        long startTime = System.currentTimeMillis();
        for (int i = 0; i < some.length; i++) {
            long indexToSwap = startTime%(i+1);
            long tmp = some[(int) indexToSwap];
            some[(int) indexToSwap] = some[i];
            some[i] = (int) tmp;
        }
        System.out.println(Arrays.toString(some));
    }
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.