Bubble-Sort

[andy0566]

Hallo,

ich möchte die Zahlen [13,8,11,10,2,-17] mittels Bubblesort sortieren und die Zwischenergebnisse angeben, dh,wie sieht das Array aus,nachdem die innere Schleife von Bubblesort jeweils komplett durchlaufen wurde.

//Bubble Sort: Implementierung
static void bubble_sort(int[] field) {
    for(int i1 = 1;i1 < field.length;++i1) {
        for(int i2 = 0; i2 < field.length-i1; ++i2) {
            if (field[i2] > field[i2 + 1])
                swap(field, i2, i2+1);
        }
    }
}

ich habe die Zwischenergebnisse so geschreiben:
1. [13,8,11,10,2,-17]
2. [8,13,11,10,2,-17]
3. [8,13,10,11,2,-17]
4. [8,13,10,2,11,-17]
5. [8,13,10,2,-17,11]
6. [8,13,10,-17,2,11]
7. [8,13,-17,10,2,11]
8. [8,-17,13,10,2,11]
9. [-17,8,13,10,2,11]
10. [-17,8,13,2,10,11]
10. [-17,8,2,13,10,11]
11. [-17,2,8,13,10,11]
12. [-17,2,8,10,13,11]

Ist so richtig??

 

[foobar]

Sieht so weit richtig aus ;-)

 

[Reality]

12. [-17,2,8,10,13,11]

Nö, ist nicht richtig. 13 kommt nicht vor 11.
Anscheinend fehlt noch ein Durchlauf.

Liebe Grüße
Reality

 

[foobar]

So sollte es funktionieren:

static void bubble_sort(int[] field) {
    for(int i1 = 0; i1 < field.length; ++i1) {
        for(int i2 = 0; i2 < field.length; ++i2) {
            if (field[i2] > field[i2 + 1])
                swap(field, i2, i2+1);
        }
    }
}