fuperm.java~2~

应用JBuilder环境开发

package fuperm;



public class Fuperm {
    static int a[] = new int[10];
    static int r, i, s;
    public static void main(String args[]) {
        System.out.println("请输入 r");
        r = SavitchIn.readLineInt();
        for (i = 1; i <= r; i++) {
            a[i] = i;
        }
        print1();
        s = 1;
        for (i = 2; i <= r; i++) {
            s = s * i;
        }
        s = s - 1;
        for (i = 1; i <= s; i++) {
            Get1();
            print1();
        }
    }

    public static void Get1() {
        int i, j, k, p, t;
        j = r;
        while (a[j] < a[j - 1]) {
            j = j - 1;
        }
        p = j;
        for (i = j + 1; i <= r; i++) {
            if ((a[i] > a[j - 1]) & (a[i] < a[p])) {
                p = i;
            }
        }
        t = a[j - 1];
        a[j - 1] = a[p];
        a[p] = t;
        for (i = j; i <= r - 1; i++) {
            for (k = i + 1; k <= r; k++) {
                if (a[i] > a[k]) {
                    t = a[i];
                    a[i] = a[k];
                    a[k] = t;
                }
            }
        }
    }

    public static void print1() {
        int i1;
        for (i1 = 1; i1 <= r; i1++) {
            System.out.print(a[i1] + "    ");
        }
        System.out.println();
    }
}