Bubblesort o variante del bubblesort

[z0rk]

In molte mie applicazioni java,implemento l'algoritmo di ordinamento bubble sort,ma in realtò non so se è effettivamente corretto chiamarlo cosi.
A questo indirizzo:
http://it.wikipedia.org/wiki/Bubble_sort
ci sono tanti esempi di codice in java che però non corrispondono a quello che uso io cioè:
http://www.cs.oswego.edu/~mohammad/c...t/Sort2-E.html

Quello che uso io è caratterizzato da 2 cicli annidati,mentre l'altro presenta un while e un decremento.

In realtà,chi dei due è il bubble sort?

[andbin]

Originariamente inviato da z0rk
Quello che uso io è caratterizzato da 2 cicli annidati,mentre l'altro presenta un while e un decremento.

In realtà,chi dei due è il bubble sort?

Entrambi! Cambia solo il modo di scrittura dei due cicli.

Il concetto basilare del bubble sort è di generare N "combinazioni senza ripetizioni" prendendo gli elementi a due a due.

Dati 4 elementi A, B, C e D il "vero" bubble sort dovrà confrontare:

A - B
A - C
A - D
B - C
B - D
C - D