Алгоритм "нестандартной" сортировки масива

[Scorpil]

Задачка вот в чем:
Пользователь вводит число N. Нужно вывести на экран все комбинации чисел от 1 до N в алфавитном порядке.

Тоесть, например N=3. Вывести нужно следующее:

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

Помогите, а то замучался уже совсем...

[ivan89]

Пользователь вводит число N. Нужно вывести на экран все комбинации чисел от 1 до N в алфавитном порядке

#include <iostream>
#include <conio.h>
int main()
{
	using namespace std;
	int n,k=1,t;
     cout<<"n:=";
	   cin>>n;

	   for(int i=1; i<=n; i++)
	   {
		 t=1;
		 while(t<=2)
		 {
                          if(t==1)
		   {
			cout<< i <<" ";
		      for(int j=1; j<=n; j++)
			 if(i!=j)
		            cout<< j <<" ";
			   
		   }
		   else if(t==2)
		   {
		      cout<< i <<" ";
		      for(int j1=n; j1>=1; j1--)
		         if(j1!=i)
		          cout<< j1 <<" ";  
		   }
		   cout<<endl;
		   t++;
		 }
	   }
	   getch();
	   return 0;
}

[dev_il]

вообще можно ещё проще, если главное сделать задачу, но неважно как....в библиотеке algorithm.h есть функция next_permutation(begin, end), которая генерирует перестановку в лексикографическом порядке...

#include <iostream>
using namespace std;

int main()
{
  int n;
  cin >> n;
  int * a = new int [n];
  int i;
  for(i=0;i<n;++i)
    a[i] = i+1;
  while(next_permutation(a,a+n))
  {
    for(i=0;i<n;++i)
      cout << a[i] << " ";
    cout << endl;
  }
}

только чтобы генерировались так все перестановки, массив должен быть отсортирован...в нашем случае он уже отсортированный

[oblom]

спасибо мне тож помогло с DrawGrid
точнее с алгоритмом поиска координаты