1. Dashboard
  2. Forum
    1. Unerledigte Themen
  3. Mitglieder
    1. Letzte Aktivitäten
    2. Benutzer online
    3. Team-Mitglieder
    4. Trophäen
    5. Mitgliedersuche
  4. Tutorial Bereich
  • Anmelden
  • Registrieren
  • Suche
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Seiten
  • Forum
  • Lexikon
  • Erweiterte Suche
  1. Informatik Forum
  2. Webmaster & Internet
  3. Entwicklung

Alternative zu Bubblesort

  • k32416
  • 31. Oktober 2012 um 14:42
  • Unerledigt
  • k32416
    2
    k32416
    Mitglied
    Punkte
    15
    Beiträge
    2
    • 31. Oktober 2012 um 14:42
    • #1

    Hallo,
    bin neu hier und habe auch direkt das erste Problem.
    Wir sollen im Studium eine Alternative Methode zum Bubblesort schreiben,
    die sich die kleinste Zahl der Reihe merkt und dann ausgibt,
    dann die nächstgrößere usw....

    Ich finde irgendwie keinen richtigen Ansatz,
    dass hab ich bisher versucht, funktioniert aber nicht:

    public class ABS {


    int Felderzahl = 10;

    int[] values;
    {

    values = new int[20];

    values = new int[Felderzahl];

    values[0]= 3;
    values[1]= 2;
    values[2]= 5;
    values[3]= 9;
    values[4]= 6;
    values[5]= 1;
    values[6]= 4;
    values[7]= 8;
    values[8]= 7;
    values[9]= 5;
    }

    public static void Bubblesort (int[] values )
    {
    for (int i = values.length; i>0; i--)
    {
    for (int c = 1; c < i; c++)
    {
    if (values[c-1] < values[c])
    {
    int buf = values[c-1];
    c=c+1;

    }

    else
    {
    c=c+1;
    }
    System.out.println(buf);
    }

    }
    }
    }


    kann mir da jemand weiter helfen?
    Danke
    MfG

  • k32416
    2
    k32416
    Mitglied
    Punkte
    15
    Beiträge
    2
    • 31. Oktober 2012 um 17:29
    • #2

    Problem gelöst...
    Danke trotzdem !

    public class Sortieren {


    public static void main(String[] args)
    {

    int[] value;
    value=new int [20];


    {
    value[0] = 56;
    value[1] = 13;
    value[2] = 1;
    value[3] = 66;
    value[4] = 66;
    value[5] = 0;
    value[6] = 99;
    value[7] = 36;
    value[8] = 56;
    value[9] = 24;
    value[10] = 78;
    value[11] = 65;
    value[12] = 44;
    value[13] = 59;
    value[14] = 61;
    value[15] = 73;
    value[16] = 87;
    value[17] = 93;
    value[18] = 19;
    value[19] = 98;

    int kleinste;

    for (int i = 0; i<value.length; i++)
    {
    kleinste = -1;
    for (int j = 0; j<value.length; j++)
    {
    if ((value[j] >= 0) && ((kleinste == -1) :tired_face: (value[j] < value[kleinste])))
    {
    kleinste=j;
    }
    }

    System.out.println(value[kleinste]);
    value[kleinste] = -value[kleinste]-1;
    }
    }
    }
    }

  • Adok
    20
    Adok
    Mitglied
    Reaktionen
    49
    Punkte
    4.199
    Beiträge
    714
    • 31. Oktober 2012 um 20:06
    • #3

    Der gesuchte Algorithmus heißt Selection Sort.

  • Maximilian Rupp 27. Dezember 2024 um 00:26

    Hat das Thema aus dem Forum Programmieren nach Entwicklung verschoben.

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!

Benutzerkonto erstellen Anmelden

Benutzer online in diesem Thema

  • 1 Besucher

Rechtliches

Impressum

Datenschutzerklärung