помогите вывести все перестановки, алгоритм: с помощью двух массивов

[Лия123]

Вывести все перестановки. Перестановки содержат в себе все элементы исходного множества и отличаются между собой лишь порядком элементов. Рекурсивные алгоритм предполагает поочередный подбор элементов в перестановку.

Рекурсивная функция будет иметь один целочисленный параметр: количество подобранных на данный момент элементов перестановки (назовем его «k»).

Чтобы элементы исходного множества (числа от 1 до n) не повторялись в одной перестановке мы будет использовать вспомогательную структуру (массив) для хранения информации об использовании элементов в перестановке. Если a[i] == 1 (или true) значит элемент уже используется в генерируемой перестановке, иначе a[i]==0.

Кроме того, нам потребуется массив b для хранений самой перестановки. Добавляя очередной элемент в перестановку, мы будем записывать его в позицию k, то есть b[k] = x. Где x новый элемент. Рекурсивная функция на псевдокоде:

функция «перестановки»(параметр k)

если k == n то (мы уже набрали достаточное количество элементов)

печатаем перестановку

выход из функции

перебираем все использованные в перестановке элементы

отмечаем выбранный элемент в массиве а, как занятый

добавляем выбранный элемент в массив b

запуск «перестановки»(k+1)

удаляем элемент из b

отмечаем выбранный элемент в массиве a, как свободный

текст моей неправильной программы:

#include "stdafx.h"
#include <iostream>
using namespace std;
int a[100], N=5;

void perestan(int k)
{
    int b[100];
    if (k==N) {
    for( int i = 0; i < N; i++ )
        cout << b[i] << " ";
    cout << endl;
    return;
    }
    
        for (int i=1; i<N; i++) {
            a[i]=1;
            b[k]=i;
            perestan(k+1);
            b[k]=0;
            a[i]=0;
        
        }
        
}

int _tmain(int argc, _TCHAR* argv[])
{
    int b[100], k;
    cout<<"Enter the k: "<<endl;
    cin>>k;
    for(int i=0; i<N; i++)
        cin>>a[i];
    cout<<endl;
    perestan(0);
    cin.get();
    return 0;
}

[min@y™]

надо было погуглить. 100500 ахулиардов примеров на всех языках программирования.

[Stilet]

Э-э-э.... Я может ща глупость скажу, но перестановки это же сортировка пузырьком? Не?

[min@y™]

Не?

не !