Bagaimanakah saya boleh menjana semua pilih atur tatasusunan dengan cekap menggunakan pendekatan lelaran dalam Java?

Algoritma Permutasi

Untuk menjana semua pilih atur tatasusunan, pertimbangkan pendekatan berulang yang bermula dengan tatasusunan semasa dalam tertib menaik. Matlamatnya adalah untuk mengubahnya secara beransur-ansur menjadi tertib menurun dengan menukar elemen yang memecahkan corak menurun.

Algoritma Pseudokod

`
untuk (int tail = ind. panjang - 1 ekor > {

if (ind[tail - 1] = ind[s])
        s--;

    swap(ind, tail - 1, s);

    // reverse order of elements in the tail
    for (int i = tail, j = ind.length - 1; i <p>}<br>`</p><p><strong>Pelaksanaan</strong></p><p>Berikut ialah contoh pelaksanaan dalam Java yang mengendalikan kedua-dua berbeza dan berulang elemen:</p><pre class="brush:php;toolbar:false">import java.util.Arrays;
import java.util.Iterator;
import java.lang.reflect.Array;

class Permutations<e> implements Iterator<e> {

    private E[] arr;
    private int[] ind;
    private boolean has_next;

    public E[] output; // next() returns this array

    Permutations(E[] arr) {
        this.arr = arr.clone();
        ind = new int[arr.length];

        // convert an array of any elements into an array of integers
        Map<e integer> hm = new HashMap();
        for (int i = 0; i  0; tail--) {
            if (ind[tail - 1] = ind[s]) {
                    s--;
                }

                swap(ind, tail - 1, s);

                // reverse order of elements in the tail
                for (int i = tail, j = ind.length - 1; i <p><strong>Contoh</strong></p>
<p>Untuk tatasusunan [3, 4, 6, 2, 1], pilih atur adalah seperti berikut:</p>
<pre class="brush:php;toolbar:false">[3, 2, 1, 4, 6]
[3, 2, 1, 6, 4]
[3, 2, 4, 1, 6]
[3, 2, 4, 6, 1]
[3, 2, 6, 1, 4]
[3, 2, 6, 4, 1]
[3, 4, 1, 2, 6]
[3, 4, 1, 6, 2]
[3, 4, 2, 1, 6]
[3, 4, 2, 6, 1]
[3, 4, 6, 1, 2]
[3, 4, 6, 2, 1]
[3, 6, 1, 2, 4]
[3, 6, 1, 4, 2]
[3, 6, 2, 1, 4]
[3, 6, 2, 4, 1]
[3, 6, 4, 1, 2]
[3, 6, 4, 2, 1]
[4, 2, 1, 3, 6]
[4, 2, 1, 6, 3]
[4, 2, 3, 1, 6]
[4, 2, 3, 6, 1]
[4, 2, 6, 1, 3]
[4, 2, 6, 3, 1]
[4, 3, 1, 2, 6]
[4, 3, 1, 6, 2]
[4, 3, 2, 1, 6]
[4, 3, 2, 6, 1]
[4, 3, 6, 1, 2]
[4, 3, 6, 2, 1]
[4, 6, 1, 2, 3]
[4, 6, 1, 3, 2]
[4, 6, 2, 1, 3]
[4, 6, 2, 3, 1]
[4, 6, 3, 1, 2]
[4, 6, 3, 2, 1]
[6, 2, 1, 3, 4]
[6, 2, 1, 4, 3]
[6, 2, 3, 1, 4]
[6, 2, 3, 4, 1]
[6, 2, 4, 1, 3]
[6, 2, 4, 3, 1]
[6, 3, 1, 2, 4]
[6, 3, 1, 4, 2]
[6, 3, 2, 1, 4]
[6, 3, 2, 4, 1]
[6, 3, 4, 1, 2]
[6, 3, 4, 2, 1]
[6, 4, 1, 2, 3]
[6, 4, 1, 3, 2]
[6, 4, 2, 1, 3]
[6, 4, 2, 3, 1]
[6, 4, 3, 1, 2]
[6, 4, 3, 2, 1]

Atas ialah kandungan terperinci Bagaimanakah saya boleh menjana semua pilih atur tatasusunan dengan cekap menggunakan pendekatan lelaran dalam Java?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!