adasdaws

using System;

namespace zadanie2
{
    class Program
    {
        static int[] Szybkie(string[] teksty, int start, int end)
        {
            int[] pomocnicza = new int[teksty.Length];

            int i = start;

            int j = end;
            string[] kopia = new string[teksty.Length];
            Array.Copy(teksty, kopia,teksty.Length);

            if (j - i >= 1)
            {
                string pivot = teksty[i];
                while (j > i)
                {
                    while (teksty[i].CompareTo(pivot) <= 0 && i < end && j > i)
                    {
                        i++;
                    }
                    while (teksty[j].CompareTo(pivot) >= 0 && j > start && j >= i)
                    {
                        j--;
                    }
                    if (j > i)
                        Zamien(teksty, i, j);
                }

                Zamien(teksty, start, j);
                Szybkie(teksty, start, j - 1);
                Szybkie(teksty, j + 1, end);
            }

            for (int z = 0; z < teksty.Length; z++)
            {
                pomocnicza[z] = Array.IndexOf(kopia, teksty[z]);
            }
            return pomocnicza;
        }

        static void Zamien(string[] a, int i, int j)
        {
            string temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        }


        static void Main(string[] args)
        {
            string[] tab = { "Adam", "Zenek", "Barbara" };
            Console.WriteLine(String.Join(",", Szybkie(tab, 0, tab.Length - 1)));
            Console.ReadKey();
        }
    }
}