Sortieralgorithmus (Konsole)

4 Lösungen

#203

Anfänger - C# von syneex - 04.05.2018 um 10:44 Uhr

Guten Tag,

erstellen Sie ein Programm, welches ein Feld mit 10 Zufallszahlen (zwischen 1 und kleiner als 10) sortiert und ausgibt. Das Feld wird in der Main Methode deklariert und in einer anderen Methode mit Zufallszahlen gefüllt. Anschließend wird das unsortierte Feld ausgegeben. Danach soll das Feld sortiert und am Ende eben dieses sortierte Feld ausgegeben werden.

Todo:
- ZZ* erzeugen (Methode zz)
- unsortiertes Feld ausgeben (Methode ausgabe)
- Feld sortieren (Methode sort)
- sortiertes Feld ausgeben (Methode ausgabe)

Zusätzlich:
Man könnte eventuell die Länge des Arrays festlegen (siehe Anhang).
Ebenfalls könnte man die Ausgabe so formatieren, dass zwischen den einzelnen Zahlen jeweils ein kleiner Spielraum gelassen wird .
Um das ganze nun zu verfeinern, gäbe es die Möglichkeit die Zahlen Reichweite auf 1 - kleiner 100 zu erweitern.

*ZZ = Zufallszahl

Viel Erfolg :)

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von daniel59 (4260 Punkte) - 14.05.2018 um 07:39 Uhr

C#-Code

using System;

namespace ConsoleBubbleSort
{
    class Program
    {
        static readonly Random rnd = new Random();
        static void Main(string[] args)
        {
            int[] array = CreateRandomArray();

            PrintArray(array);

            BubbleSort(ref array);

            PrintArray(array);

            Console.ReadLine();
        }

        static int[] CreateRandomArray(int min = 1, int max = 10, int length = 10)
        {
            int[] array = new int[length];

            for (int i = 0; i < length; i++)
            {
                array[i] = rnd.Next(min, max);
            }

            return array;
        }

        static void PrintArray<T>(T[] array, char seperator = ',')
        {
            for (int i = 0; i < array.Length - 1; i++)
            {
                Console.Write($"{array[i]}{seperator}");
            }

            Console.WriteLine(array[array.Length - 1]);
        }

        static void BubbleSort(ref int[] array)
        {
            for (int i = array.Length; i > 1; i--)
            {
                for (int j = 0; j < i - 1; j++)
                {
                    int l = array[j];
                    int r = array[j + 1];

                    if (r < l)
                    {
                        array[j] = r;
                        array[j + 1] = l;
                    }
                }
            }
        }
    }
}