BubbleSort Problem

[User1234]

Ich habe ein Problem, mein Bubblesort funktioniert zwar, aber ich weiß nicht was die eine Funktion machen soll, da sie anscheinend da sein muss da das Ergebnis sonst nicht richtig ist.

public class bubbleSort
{
    public static void main (String[] args)
    {
        System.out.println("================================================================");
        int[] array = new int[30];
        for(int i=0; i < 30; i++){
            array[i] = (int) (Math.random() * 100);
        }
        System.out.println("unsortiert:");
        for(int i=0; i < 30; i++){
            System.out.print(array[i]+"|" );
        }

Diese Funktion "for(int j = 0; j < array.length; j++)" ich weiss nicht was sie macht aber ohne sie funktioniert es nicht.

for(int j = 0; j < array.length; j++){
            for(int i = 0; i < array.length; i++){
                if(i+1 < array.length){
                    if(array[i] > array[i+1]){
                        int h = array[i];
                        array[i] = array[i+1];
                        array[i+1] = h;
                    }
                }
            }
        }
        System.out.println("Sortiert:");
        for(int i=0; i < 30; i++){
            System.out.print(array[i]+ "<");
        }
    }
}

 

[Flown]

Bitte verwende nächstes mal Code-Tags:[code=java]// JAVA CODE HERE [/code]

 

[prise1993]

Die zweite Schleife benötigst du, weil du bei Bubblesort immer nur paarweise vergleichst.
Du kannst weniger Durchläufe erreichen wenn du prüfst ob eine Vertauschung nötig war.
z.B. so:

boolean vertauscht = true;
while(vertauscht)

{
    vertauscht = false;
    //Iteriere durch alle Zahlen.
    for (int i = 0; i < array.length; i++)
    {

        if(i+1 < array.length){
       
        if (array[i] > array[i + 1])
        {
            //Wenn A>B, vertausche sie.
            int temp = arrayt[i];
            array[i] = array[i + 1];
            array[i + 1] = temp;
            //Es wurden Zahlen vertauscht also ist die Abbruchbedingung nicht erfüllt.
            vertauscht = true;
        }
       
    }}
}

Dieser Code läuft bei einen bereits geordneten Array nur einmal durch, also nur so oft wie Notwendig.