JAVA Algoritmo bubble sort

[lillolol]

Salve ragazzi qualcuno potrebbe spiegarmi l'algoritmo BubbleSort?
cioè vorrei capire come funziona questo ordinamento dei lettere o di una lista di numeri...

in un quesito una parte del testo mi diceva:
• Riordinare le lettere della prima stringa per formare una nuova parola (anche non di senso
compiuto) nella quale le lettere sono ordinate alfabeticamente (ad esempio, la parola “casa”
dovrà diventare “aacs”). L’ordinamento dovrà essere effettuato mediante l’algoritmo
BubbleSort, di cui, per facilitazione, si riporta una descrizione in calce (6 punti)

Pseudo-codice dell’algoritmo BubbleSort
void BubbleSort( numeriDiInput : lista degli elementi da ordinare )
scambio = true
while scambio
scambio = false
for i = 0 to lunghezza(numeriDiInput)-2
if numeriDiInput[i] > numeriDiInput[i+1]
invertiLaPosizione(numeriDiInput[i], numeriDiInput[i+1] )
scambio = true
Il

ed io ho scritto così

	private static String bubbleSortAntiAlfabetico(String stringa) {
boolean scambio = true;
		
		char[] stringaInArrayDiCaratteri = new char[stringa.length()];
		stringa.getChars(0, stringa.length(), stringaInArrayDiCaratteri, 0);
		while(scambio) {
			scambio = false;
			for(int i = 0; i<=stringa.length()-2; i++) {
				if(stringaInArrayDiCaratteri[i]<stringaInArrayDiCaratteri[i+1]) {
					// inversione
					
					char charTemp = stringaInArrayDiCaratteri[i];
					stringaInArrayDiCaratteri[i] = stringaInArrayDiCaratteri[i+1];
					stringaInArrayDiCaratteri[i+1] = charTemp;
					
					scambio = true;
				}
			}
		}
		
		String stringaDaRitornare = new String(stringaInArrayDiCaratteri);
		return stringaDaRitornare;

giusto è? un ultima cosa se volessi Memorizzazione della lista di stringhe in un array come devo scrivere?

[LeleFT]

Le discussioni relative ai problemi con il linguaggio Java, vengono trattate nel forum "Java".

Ho spostato la discussione.


Ciao.