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 julian (140 Punkte) - 16.05.2018 um 16:17 Uhr

Simple Bubblesort:

Die Main

C#-Code

static void Main(string[] args)
        {
            Console.WriteLine("Anzahl der Zahlen eingeben: ");
            int countZahlen = Convert.ToInt32(Console.ReadLine());

            List<int> zufallszahlen = ZufallszahlenErstellen(countZahlen);
            zufallszahlen.ForEach(Console.Write);

            Console.WriteLine();

            List<int> sortierteListe = Sortieren(zufallszahlen);
            sortierteListe.ForEach(Console.Write);


            Console.ReadKey();

        }

Der Algorithmus zum erstellen von zufälligen Zahlen

C#-Code

static List<int> ZufallszahlenErstellen(int anzahl)
        {
            Random rnd = new Random();
            List<int> zufallszahlen = new List<int>();

            for(int i = 0; i < anzahl; i++)
            {
                zufallszahlen.Add(rnd.Next(0, 10));
            }

            return zufallszahlen;
        }

Der Sortieralgorithmus:

C#-Code

static List<int> Sortieren(List<int> unsortierteListe)
        {           
           for(int k = 0; k < unsortierteListe.Count; k++)
           {
                for(int i = 0; i < unsortierteListe.Count-1; i++)
                {
                    if(unsortierteListe[i] > unsortierteListe[i+1])
                    {
                        int save = unsortierteListe[i];
                        unsortierteListe[i] = unsortierteListe[i + 1];
                        unsortierteListe[i + 1] = save;                        
                    }                    
                }
            }

            return unsortierteListe;
        }