Алгоритм поиска и сортировки C # Sharp: перестановка

Алгоритм поиска и сортировки C # Sharp: упражнение-8 с решением

Напишите программу на C # Sharp для сортировки списка элементов, используя сортировку по перестановке.

Сортировка перестановок происходит путем генерации возможных перестановок входного массива / списка до обнаружения отсортированной.

Пример решения : -

C # острый код:

// https://bit.ly/2ABDdUZ
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
class Program
{
    private static void Swap(ref char a, ref char b)
    {
        if (a == b) return;
        a ^= b;
        b ^= a;
        a ^= b;
    }
    public static void GetPer(char[] list)
    {
        int x = list.Length - 1;
        GetPer(list, 0, x);
    }
    private static void GetPer(char[] list, int k, int m)
    {
        if (k == m)
        {
            {
                Console.WriteLine(list);
            }
            
           
        }
        else
            for (int i = k; i <= m; i++)
            {
                   Swap(ref list[k], ref list[i]);
                   GetPer(list, k + 1, m);
                   Swap(ref list[k], ref list[i]);
            }
    }
    static void Main()
    {
        string str ="ABC";
        char[] arr = str.ToCharArray();
        GetPer(arr);
    }
}
	

Пример вывода:

 азбука
ACB
BAC
BCA
CBA
ТАКСИ

Блок - схема:

Редактор кода C # Sharp:

Внесите свой код и комментарии через Disqus.

Предыдущая: Написать программу на C # Sharp для сортировки списка элементов с помощью сортировки слиянием.
Далее: Напишите программу на C # Sharp для сортировки списка элементов с помощью быстрой сортировки.