Alternative zu Bubblesort

  • 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

  • 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;
    }
    }
    }
    }

Jetzt mitmachen!

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