Sortowanie kubelkowe - jak zapisać

0

Witam,
W jaki sposób zapisuje się w C# tablicę sortowaną kubelkowo?
Mam do napisania projekt a nie wiem jak się za to zabrać :(

Proszę o pomoc!!!

0

najpierw tworzysz tablicę, potem używasz sortowania kubełkowego - zapisując wynik sortowania do tablicy.

1

Najprościej sortowanie "bąbelkowe".
Nazwa tego sortowania wzięła się stąd, że największe (bądź najmniejsze liczby) 'wypływają' na górę tablicy.

 static void Main(string[] args)
        {
            //fill array
            int[] simple_Array = {1,5,6,8,4,9,7};
            int array_Length = simple_Array.Length;

            Console.Write("Before bubble sort: ");
            foreach (int i in simple_Array)
                Console.Write(i + " ");
            

            for (int i = 0; i < array_Length; i++)
            {
                for (int j = 0; j < array_Length - 1; j++)
                {
                    if (simple_Array[i] < simple_Array[j])
                        Swap(ref simple_Array[j], ref simple_Array[i]);
                }
            }
            Console.Write("\nAfter bubble sort: ");
            foreach (int i in simple_Array)
                Console.Write(i + " ");

            Console.ReadLine();
        }

Metoda swap;

 private static void Swap(ref int first_number, ref int second_number)
        {
            int temp = first_number; // help for swap
            first_number = second_number;
            second_number = temp;
        } 

Zresztą w C# to najlepiej skorzystać z

 Array.Sort(&adres)

1 użytkowników online, w tym zalogowanych: 0, gości: 1