C# / Bubblesort-Code: Kann mir jemand erklären, wofür es zwei for-Schleifen gibt und wieso nach arr.Length -2?

using System;

namespace BubbleSort
{
  class MySort
  {
    static void Main(string[] args)
    {
      int[] arr = { 78, 55, 45, 98, 13 };
      int temp;

      for (int j = 0; j <= arr.Length - 2; j++)
      {
        for (int i = 0; i <= arr.Length - 2; i++)
        {
          if (arr[i] > arr[i + 1])
          {
            temp= arr[i + 1];
            arr[i + 1] = arr[i];
            arr[i] = temp;
          }
        }
      }

      Console.WriteLine("Sorted:");

      foreach (int p in arr)
        Console.Write(p + " ");

      Console.Read();
    }
  }
}

2 Antworten

Vom Beitragsersteller als hilfreich ausgezeichnet

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

03.12.2019, 18:56

Warum der Name Bubblesort?

Weil der aktuell größte Wert im Array aufsteigt, wie ein Blubberbläschen. Also, ich vertausche beginnend vorne, zwei Werte, wann immer ein größerer vor einem kleineren steht. Hierdruch bewege ich das größte Element ans Ende. (innere Schleife).

Nur habe ich damit natürlich die Sortierung nicht fertig, ich muß dann den zweitgrößten Wert nach hintern schieben, bis an die Endposition, dann den 3.-größten usw. - das ist die äußere Schleife.

Da ich bei 0 anfange zu zählen und mein letzter Vergleich das vorletzte Element und das letzte umfasst, halte ich logischerweise beim vorletzen Element an -> position<=Länge-2, oder eben position<Länge-1 als alternative Formulierung.

Die Umsetzung ist übrigens extrem ungünstig, weil die innere Schleife unnötig viele Durchläufe macht.

Kappaquii

Beitragsersteller

04.12.2019, 17:33

ah danke sehr, jetzt verstehe ich es!

Roderic

03.12.2019, 18:17

Lies das!

https://de.wikipedia.org/wiki/Bubblesort#Prinzip

Ähnliche Beiträge

Wieso bekommt die Variabel einen anderen Wert?

Wenn ich den C# Code ausführe wird der Wert der Variabel tief auf eingabe+48 gesetzt.

Wie kann ich das verhindern?

private static void tri()
        {
            Console.Write("Bitte geben sie die breite an: ");
            int tief = Console.Read();
            Console.WriteLine(tief);
            int tiefe = tief + 2;
            Console.WriteLine(tiefe +" "+ tief);
            StringBuilder dreieck = new StringBuilder(string.Empty);
            char[] form = new char[tiefe];
            for (int i = 0; i < tiefe; i++)
            {
                form[i] = ' ';
            }
            for (int it = 0; it <= tiefe/2-1; it++)
            {
                    try
                    {
                        form[(tiefe / 2 + 1) - it] = '#';
                        form[(tiefe / 2 + 1) + it] = '#';
                    }
                    catch
                    {
                        //abbrechen
                    }
                  dreieck.AppendFormat(new String(form)+ "\n");
              }
              Console.WriteLine(dreieck);
        }

...zum Beitrag

C# random array?

Ich habe hier in dem Code ein Random-Array erstellt. Wenn ich es starte, bekomme ich immer ein Array mit gleichen Zahlen. Wenn ich einen Breakpoint reinmache und es durchlaufen lasse, liefert es mir ein Array mit unterschiedlichen Zahlen. Ich weiß nicht mehr weiter! Kann mir bitte wer helfen? Danke.

Hier der Code:

static void Main(string[] args)
{
  int[] arr = new int[6];
  RandomArray(arr);

  for (int i = 0; i < arr.Length; i++)
  {
    Console.WriteLine(arr[i]);
  }

  Console.ReadKey();
}

static int[] RandomArray(int[] arr)
{
  for (int i = 0; i < arr.Length; i++)
  {
    Random zufallszahlen = new Random();
    int zahl = zufallszahlen.Next(1, 45);
    arr[i] = zahl;
  }

  return arr;
}

...zum Beitrag

Was ist bei meinem C# Code falsch?

using System;
namespace NeuArray
{
  class Programm
  {
    static void Main()
    {
      string[,] products = new string[2, 5];
      products[0, 0] = "Senf";
      products[1, 0] = "1.99 Euro";
      products[0, 1] = "Smartphone";
      products[1, 1] = "Preis: 1299 Euro";
      products[0, 2] = "Schokolade";
      products[1, 2] = "2.99 Euro";
      products[0, 3] = "Obst";
      products[1, 3] = "1.49 Euro";
      products[0, 4] = "Couch";
      products[1, 4] = "499 Euro";
    Start:
      Console.Write("Gib die Spalte ein von dem Produkt das du suchst: ");
      int Spalte = Convert.ToInt32(Console.ReadLine());
      if (Spalte < 0 || Spalte > 5)
      {
        Console.WriteLine("Diese Spalte existiert nicht. ");
        goto Start;
      }
      Console.WriteLine("Das gesuchte Produkt lautet: " + products[0, Spalte]);
      Console.WriteLine("Möchtest du den Preis dieses Produktes sehen? Geben Sie 1 ein für Ja und 2 für Nein ");
      int Abfrage = Convert.ToInt32(Console.ReadLine());
      switch (Abfrage)
      {
        case 1:
          Console.WriteLine(products[1, Spalte]);
          break;
        case 2:
           
          Abfrage2:
            Console.WriteLine("Möchten Sie nach einem neuen Produkt suchen? Geben Sie 1 ein für Ja und 2 für Nein");
            int AbfrageProduktNeu = Convert.ToInt32(Console.ReadLine());
            if ((AbfrageProduktNeu == 1))
            {
              goto Start;
            }
            else if (AbfrageProduktNeu == 2)
            {
              Console.WriteLine("Programm beendet.");
            }
            else
            {
              Console.WriteLine("Ungültige Eingabe.");
              goto Abfrage2;
            }
            break;    
      }
    }
  }
}

Es steht zwar nicht, dass irgendwo ein Fehler ist aber immer wenn ich das Programm in der Konsole ausgeben will steht da "Hot Reload".

Könnt ihr mir helfen bitte?

...zum Beitrag

C# Rechner

Hey, hab da mal ne Frage. Undzwar soll ich in C# einen Taschenrechner Programmieren. Nun bin ich so weit, dass er grob funktioniert. Aber nur mit 2 Werten. Nun will ich aber mit dem Ergebnis direkt weiterrechnen können. Hat da jmd ne Idee?

namespace ConsoleApplication3
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("**** Tippe die erste Zahl ein *****");
            int x = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("**** Tippe die zweite Zahl ein *****");
            int y = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("**** Tippe 1 für Addition  *****");
            Console.WriteLine("**** Tippe 2 für Subtraktion  *****");
            Console.WriteLine("**** Tippe 3 für Multiplikation  *****");
            Console.WriteLine("**** Tippe 4 für Division  *****");
            int z = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("**** Ergebnis:  *****");
            switch (z)
            {
                case 1:
                    Console.WriteLine(x + y);
                    break;
                case 2:
                    Console.WriteLine(x - y);
                    break;
                case 3:
                    Console.WriteLine(x * y);
                    break;
                case 4:
                    Console.WriteLine(x / y);
                    break;
            }      
              {
                   Console.WriteLine("** Drücke Enter zum beenden **");
                   Console.ReadLine();
              }            
        }
    }
}

...zum Beitrag

Alter überprüfen C#?

Hi, ich habe heute mit C# angefangen und habe etwas Kleines gemacht. Man gibt sein Alter ein, es werden 50 Jahre dazu gerechnet und wenn am Ende 100 Jahre oder mehr hinauskommt, wird etwas ausgegeben. Das Problem ist, es wird immer ausgegeben auch wenn unter 100 hinauskommt.

using System;
using System.ComponentModel;


namespace test
{
    class Program
    {
        static void Main(string[] args)
        {


            Console.WriteLine("Wie alt bist du?");
            int alter = int.Parse(Console.ReadLine());
            Console.WriteLine("\nIn 50 Jahren beträgt dein Alter: "+(alter+50));
            int finales_alter = alter + 50;
            if (finales_alter>=100);
            {
                Console.WriteLine("Du bist sehr alt mit " + finales_alter + " Jahren");
            }
        }
    }
}

Danke im Voraus

...zum Beitrag

Programmieren?

using System;
namespace Fakultät
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Fakultätsberechnung");
            Console.WriteLine("===================");
            Console.Write("Bitte Wert eingeben :");
            int number = Convert.ToInt32(Console.ReadLine());
 
            for (int i = number; i < number; i--)
            {
               number = number * i;
               Console.WriteLine($"{number}");
            }
        }
    }
}

Wo ist mein Fehler?

Es soll das Ergebnis so aussehen wie das Bild unten aber bei mir kommt falsche Ergebnis

...zum Beitrag

C# Primzahlen ausgeben - Problem!

Hey! Mein Problem ist dieses: Ich programmiere gerade in C# und möchte ein Programm schreiben, dass mir die ersten 100 Primzahlen berechnet und dann ausgibt. Nur habe ich das Problem, dass ich alles geschreiben habe, aber die Konsole gibt nichts aus. Was ist mein Fehler?

Hier mein Code:

using System; using System.Collections.Generic; using System.Linq; using System.Text;

namespace ConsoleApplication1 { class Program { static void Main(string[] args) { //Übung 6 int i, Zähler; Zähler = 0;

        Console.WriteLine("*** Die ersten 100 Primzahlen ***\n");
        Console.Write("2" + "\t");

        for (i = 3; Zähler == 99; i+=2)
        {
            int j = 2;

            while (i % j != 0 && j <= i - 1)
            {
                j++;
            }

            if (j == i)
            {
                Console.Write(i + "\t");
                Zähler ++;
            }
        }

        Console.ReadLine();
    }
}

}

Danke im Voraus! :)

...zum Beitrag

Pyramide aus X's programmieren in C#?

hey ich soll eine Pyramide die aus lauter X's besteht programmieren.

also sowas hier:

XXX

XXXX usw. nur das die spitze in der mitte sein soll.

bis jez hab ich das hier:

static void Main(string[] args)

{

Console.Write("Anzahl Zeilen: ");

int n = Convert.ToInt32(Console.ReadLine());

for (int i = 1; i <= n; i++)

{

for (int d = 1; d <= 2 * i - 1; d++)

{

Console.Write("X");

Console.ReadLine();

}

was fehlt mir noch? des stimmt einfach nicht

...zum Beitrag

Notenstatistik programmieren C#?


            Console.Write("Anzahl der Schüler [int]:    ");
            int number = Convert.ToInt32(Console.ReadLine());

            Console.WriteLine("Schülerübersicht");
            int counter = 0;
            char x = ' ';

            for (int i = 1; i <= number; i++)
            {
                Console.Write($"{i} ");     
            }
            Random rnd = new Random(number);
            Console.WriteLine();

            for (int j = 1; j <= number; j++)
            {
                int zufallszahl = rnd.Next(1, 6);
                Console.Write($"{zufallszahl} ");
            }

Ihr Programm liest eine bestimmte Anzahl von Schülern von der Konsole ein, verteilt dann zufällig Noten zwischen 1 und 5 für jeden Schüler und ermittelt daraus eine Notenstatistik. Die Ausgabe hat sich an folgendem Beispiel zu orientieren:👆

Leute wie bekomme jetzt die Note Anzahl?👆👆

Bis hier habe ich es geschafft(Sehe Bild unten👇) aber dass mit Note Anzahl also wie oft die einzelne Noten ausgegeben wurden habe nicht geschafft, kann wer mir vielleicht weiter helfen

...zum Beitrag

C# for-Loop?

Folgende Kontrollstruktur liegt vor:

oder:

Console.WriteLine("Geben Sie eine Zahl ein, bei der nach dem"+ "Schema Zahl*Zahl ein Array erstellet werden soll:");
            string eingabe = Console.ReadLine();
            int intEingabe = Convert.ToInt32(eingabe);
            Console.WriteLine("\n");
            int[,] eingabeArray = new int[intEingabe,intEingabe];
            int eingabeArrayLänge = intEingabe * intEingabe;

            //Erste Spalte:
            eingabeArray[0, 0] = eingabeArrayLänge;
            eingabeArray[1, 0] = eingabeArray[0, 0] - 1;
            eingabeArray[2, 0] = eingabeArray[1, 0] - 1;
            Console.WriteLine(eingabeArray[0, 0] + "\n" + eingabeArray[1, 0] + "\n" + eingabeArray[2, 0]);

Ich könnte nun ewig so weiter machen und mit eingabeArray[3, 0], eingabeArray[4, 0] usw. fortsetzen aber das würde doch viel zu lange dauern, wenn man jetzt beispielsweise ~>50 Datensätze hat. Dementsprechend muss es doch auch irgendwie in einer for-Schleife zu lösen sein..

Weiß jemand, wie die passende for-Schleife dazu aussehen würde?

...zum Beitrag

C# 2D Array erste Zeile entfernen?

Guten Tag ich bin zurzeit an einem Projekt und die erste zeile soll aus dem Array gelöscht werden.

das ist meine Ausgabe und die erste zeile soll komplett gelöscht werden.

und das ist ein teil meines Codes:

for (int i = 0; i < sArrEinkauf.GetLength(0)-1; i++)
            {
                if (sArrEinkauf[i, 0] == sArrEinkauf[i + 1, 0]) 
                {
                    int summe = 0;
                    int temp = 0;
                    int temp2 = 0;
                    temp = Convert.ToInt32(sArrEinkauf[i, 4]);                     temp2 = Convert.ToInt32(sArrEinkauf[i + 1, 4]);                     summe = temp + temp2;                     sArrEinkauf[i + 1, 4] = summe.ToString();                     sArrEinkauf[i, 0] = "X";                 }
            }             string[,] tmparray = new string[0,0];             string[] temparray = new string[5];             for (int i = 0; i < sArrEinkauf.GetLength(0); i++)             {                 Console.WriteLine("\n");                 for (int j = 0; j < sArrEinkauf.GetLength(1); j++)                 {                                          sArrEinkauf[i, 0] = "A" + sArrEinkauf[i, 0];

                    Console.Write(sArrEinkauf[i, j] + "\t");
                }
            }

...zum Beitrag

foreach und forschleifen in c#?

Aufgabe: In das Array *zahlen* werden von der Konsole 5 Zahlen eingelesen. Geben Sie auf der Konsole den Text "Alle durch 3 teilbar!" aus, wenn alle Zahlen in *zahlen* durch 3 teilbar sind. Ansonsten geben Sie "Nicht alle durch 3 teilbar!" aus.

Diese Aufgabe hab ich mit einer forschleife gelöst, aber wenn ich die forschleife "for(int i = 0; i<zahlen.Length;i++)" mit der foreach schleife "foreach(int i in zahlen)" ersetze, wird mir ein Fehler angezeigt. Eigentlich müsste es mit einer Foreach-schleife auch funktionieren. Warum funktioniert es aber nicht?

Den Fehler kriege ich bei den Werten: 3,6,9,12,15

Mein Code:

using System;

class Program

{

public static void Main(string[] args)

{

int[] zahlen = new int[5];

bool durch3teilbar = false;

for (int i = 0; i < 5; i++)

{

zahlen[i] = Convert.ToInt32(Console.ReadLine());

}

for(int i = 0; i<zahlen.Length;i++)

{

if(zahlen[i]%3==0)

{

durch3teilbar = true;

}

else

{

durch3teilbar = false;

break;

}

if(durch3teilbar ==true)

{

Console.WriteLine("Alle durch 3 teilbar!");

}else

{

Console.WriteLine("Nicht alle durch 3 teilbar!");

}

...zum Beitrag

Statt untereinander neben einander mit - strich?

Hey wenn ich die Konsole starte kommen die zahlen untereinander wie kann ich es machen das die zahlen neben einander stehen mit leerzeichen oder bindestrich

using System;

namespace ConsoleApp1

{

class Program

{

static void Main(string[] args)

{

Random random = new Random();

int num1 = random.Next(1, 60);

int num2 = random.Next(1, 60);

int num3 = random.Next(1, 60);

int num4 = random.Next(1, 60);

int num5 = random.Next(1, 60);

int num6 = random.Next(1, 60);

int num7 = random.Next(100000, 999999);

int num8 = random.Next(1000000, 9999999);

//double num = random.NextDouble();

Console.WriteLine(num1);

Console.WriteLine(num2);

Console.WriteLine(num3);

Console.WriteLine(num4);

Console.WriteLine(num5);

Console.WriteLine(num6);

Console.WriteLine(num7);

Console.WriteLine(num8);

Console.ReadKey();

}

...zum Beitrag

Was heißt diese C# Fehlermeldung und wie löst man das Problem?

Hallo,

Ich bekomme immer diese Fehlermeldung beim ausführen:

System.ArgumentException: "Format of the initialization string does not conform to specification starting at index 0."

Das ist mein Code:

using System;
using MySql.Data.MySqlClient;
namespace Database_projekt
{
  class Program
  {
    static void Main(string[] args)
    {
      string verbindungsdaten = "SERVER=localhost;" + "DATABASE=dtbs;" + "UID=admin;" + "PASSWORD=Wasd200!;";
      MySqlConnection verbindung = new MySqlConnection("verbindungsdaten");

      Console.WriteLine("Bitte geben sie die Artikelnummer ein.");
      int artikelnummer = int.Parse(Console.ReadLine());

      Console.WriteLine("Bitte geben sie den Fahrradtyp ein.");
      string typ = Console.ReadLine();

      Console.WriteLine("Bitte geben sie die Farbe ein.");
      string farbe = Console.ReadLine();

      Console.WriteLine("Bitte geben sie den Preis ein.");
      Console.WriteLine("Euro: ");
      double preisEuro = double.Parse(Console.ReadLine());
      Console.WriteLine("Cent: ");
      double preisCent = double.Parse(Console.ReadLine());



      string befehl = "INSERT INTO fahrraeder VALUES(" +
        artikelnummer + ",' " +
        typ + " ' ,'" +
        farbe + "' ," +
        preisEuro + "." + preisCent + ");";

      MySqlCommand befehlsobjekt = new MySqlCommand(befehl);
      befehlsobjekt.Connection = verbindung;

      verbindung.Open();
      befehlsobjekt.ExecuteNonQuery();
      verbindung.Close();

      string befehl2 = "SELECT * FROM fahrraeder;";

      MySqlCommand befehlsobjekt2 = new MySqlCommand(befehl2);
      befehlsobjekt.Connection = verbindung;

      MySqlDataReader Reader;
      verbindung.Open();

      Reader = befehlsobjekt2.ExecuteReader();
      while (Reader.Read())
      {
        string zeile = "";
        for (int i = 0; i < Reader.FieldCount; i++) 
        zeile += Reader.GetValue(i).ToString() + " ";
        Console.WriteLine(zeile);
      }


      verbindung.Close();


    }
  }
}

Wie löst man das?

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen