Алгоритм перестановок элементов числового ряда

Это Java, думаю в целом понять можно.
Это манипуляции с массивом, числа в принципе могут быть непоследовательными и одинаковыми (немного надо будет подправить, например, первый комментарий заменить на if( i==-1 ) break; )
Приблизительно тоже можно увидеть в книге
Витольд Липский, Комбинаторика для программистов. - М.: Мир, 1988.

Числа тут выдаются по 10, а не по n, это легко, я думаю, исправить.
[code] - это тэг не рабтает, увы.
public static String perm1(final int n ){
.//лексикографический порядок.
.if( n < 0 ) return "Некорректные параметры. ";
.if( n == 0 ) return "Нечего переставлять";
.if( n == 1 ) return "1";
.int p = CIMath.iFactorial(n); //доморощенный факториал
.if( n > 6 ) return "Число перестановок слишком велико для вывода. ";
.StringBuffer sb = new StringBuffer( p*(n+2) );
.int[] ap = new int[ n ];
.for(int i=0; i < n; i++){
..ap[ i ]=i+1;
..sb.append(http://Integer.toString(i+1));
.}
.sb.append(" ");
.final int nn = n-1;
.for(int s=1; s < p; s++){
..int i = nn-1;
..for(; i>=0; i--) if( ap[ i ] < ap[ i+1 ] ) break;
..//if( i==-1 ) return "внутренняя ошибка 1";
..int k = ap[ i ];
..int j = nn;
..for(; j >=i; j--) if( k < ap[ j ] ) break;
..//if( j==i-1 ) return "внутренняя ошибка 2";
..ap[ i ]=ap[ j ];
..ap[ j ]=k;
..for( j=1; j < = (nn-i)/2; j++ ){
...k=ap[ i+j ];
...ap[ i+j ]=ap[ n-j ];
...ap[ n-j ]=k;
..}
..for( i=0; i < n; i++ ) sb.append( http://Integer.toString(ap[ i ]) );
..if((s+1) % 10==0) sb.append('\n'); else sb.append(" ");
.}
.return http://sb.toString();
}
[/code]
У меня есть перестановки и выборки n элементов из множества m элементов.
код может быть искажен местным форматированием, от http://Integer.toString() избавится не удалось.

дык.. .
n!
это для случая когда у тебя ряд из n разных элементов.. .
если же элементы повторяются, то и формула другая.. .
читай комбинаторику ещё)))

Потому и предлагают, что по другому не получится!!!