А в чому питання?

ех, мій супер алгоритм потерпів фіаско...

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Security;
using System.Text;
using System.Threading;


namespace test
{

    class Program
    {
        private static int cnt = 0;

        private static void Main(string[] args)
        {
            string s = "123";

            Method(s,true);

            Console.ReadLine();
        }

        private static void Method(string s, bool b)
        {
            if (cnt > 6)
                return;

            char[] ch = s.ToCharArray();
            Console.WriteLine(s);
            if (b)
            {
                char c = ch[ch.Length - 2];
                ch[ch.Length - 2] = ch[ch.Length - 1];
                ch[ch.Length - 1] = c;
            }
            else
            {
                char c = ch[ch.Length - 3];
                ch[ch.Length - 3] = ch[ch.Length - 2];
                ch[ch.Length - 2] = c;
            }
            cnt++;

            string ss=new string(ch);

            if(b) Method(ss,!b);
            else
            {
                Method(ss, b);
            }

          
        }
    }
}

а з 4 літерами не робить, ех.

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

да не вигадати. а розібратися з алгоритмомммм

Ось, наприклад:
http://stackoverflow.com/questions/1148 … xplanation
В двох словах: ми пересуваємося від впорядкованого за зростанням рядка ("АБВ") до впорядкованого за спаданням ("ВБА"), перебираючи всі комбінації. Для цього знаходимо найбільший спадний шматок в правій частині рядка (в рядку "АБВ" це літера В, в рядку "123654" - "654") і його межу ("Б" та "3", відповідно), після чого витягаємо найменший елемент, більший за межу, на місце межі, а решту сортуємо за зростанням.

здається,  я починаю розуміти.  будь-який набір різних символів мона представити як набір цифр, де кожному символу відповідає окрема цифра. якщо набір символів АБВ, то йому відповідає відповідний набір відповідних цифр, 123. І очевидно, що найменше число, це 123, а найбільше можливе в цьому випадку, це 321. І тепер, як ви koala і писали, нам треба від 123 пройтись до 321, але не от так 123, 124, 125, а так, щоб числа містили лише ті цифрі, котрі ми от вже маємо, тобто 1, 2 і 3. Тоді наступне число буде - 132, бо воно найменше з більших за 123, а далі вже йде 213, далі 231 і т.д. Я  ще не повністю роздуплився, але вже починаю.

ааааа, я тоді просто не побачив, що там число 123654, я думав, що там 123456. Тепер я зрозумів, чому спадний шматок так зветься хД тобто це такий рядок цифр, де вони постійно спадают до самого кінця. Ну в числі 12365987 спадний шматок буде - 987, а межа 5, вірно? тоді наступним, після цього числа, буде - 12367589 ?

Ви самий крутий чювак в світі хД