1. Weiterleitung zu NetzLiving.de
  2. Forum
    1. Unerledigte Themen
  3. zum neuen Forum
  • Anmelden
  • Suche
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Seiten
  • Forum
  • Erweiterte Suche
  1. Informatik Forum
  2. Webmaster & Internet
  3. Entwicklung

Alternative zu Bubblesort

  • k32416
  • 31. Oktober 2012 um 14:42
  • Unerledigt
Hallo zusammen,

das Informatik-Forum geht in den Archivmodus, genaue Informationen kann man der entsprechenden Ankündigung entnehmen. Als Dankeschön für die Treue bekommt man von uns einen Gutscheincode (informatikforum30) womit man bei netzliving.de 30% auf das erste Jahr sparen kann. (Genaue Infos sind ebenfalls in der Ankündigung)

Vielen Dank für die Treue und das Verständnis!
  • k32416
    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
    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) || (value[j] < value[kleinste])))
    {
    kleinste=j;
    }
    }

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

  • Adok
    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.

  1. Datenschutzerklärung
  2. Impressum