[C++] Algoritmo di ordinamento caratteri (char)

[mistergks]

vorrei ordinare un array di char in ordine alfabetico. Cioè: data una parola ad esempio ciao vorrei mettere in ordine cosi: acio
Questo è il mio codice, ma non capisco cosa non va:

void alfasort(char x[]){
     char temp;
     
     for(int i=0; i<strlen(x);i++){
             if(x[i]>x[i+1]){
             temp=x[i];
             x[i]=x[i+1];
             x[i+1]=temp;             
             }//if
     }//for   
}

[oregon]

Non è detto che ordini tutto in una sola passata ... devi ripetere la for finché non è tutto ordinato.

E poi devi fermare il for un carattere prima altrimenti x[i+1] va oltre ...

void alfasort(char x[]){
     char temp;
     int flag=1;

	while(flag)
	{
		flag=0;
		
		for(int i=0; i<strlen(x)-1; i++)
		{
			if(x[i]>x[i+1])
			{
				temp=x[i];
				x[i]=x[i+1];
				x[i+1]=temp;
				flag=1;
			}//if
		}//for
	}
}

[mistergks]

Originariamente inviato da oregon
Non è detto che ordini tutto in una sola passata ... devi ripetere la for finché non è tutto ordinato.

E poi devi fermare il for un carattere prima altrimenti x[i+1] va oltre ...

void alfasort(char x[]){
     char temp;
     int flag=1;

	while(flag)
	{
		flag=0;
		
		for(int i=0; i<strlen(x)-1; i++)
		{
			if(x[i]>x[i+1])
			{
				temp=x[i];
				x[i]=x[i+1];
				x[i+1]=temp;
				flag=1;
			}//if
		}//for
	}
}

ok ora va bene!! non capisco solo perchè hai usato flag con 0 e 1 invece di usare un bool con true e false!
comunque non sarebbe meglio inserire un ciclo for al posto del while?
cosi mi funziona: for(int pass=0; pass<strlen(x); pass++)

[oregon]

Originariamente inviato da mistergks
ok ora va bene!! non capisco solo perchè hai usato flag con 0 e 1 invece di usare un bool con true e false!

Praticamente non fa differenza ....

comunque non sarebbe meglio inserire un ciclo for al posto del while?

No ... perché quando determini che l'array è già ordinato, il while non ti fa perdere più tempo ...

[ramy89]

E allora se proprio non vogliamo perdere tempo, siccome a ogni ciclo sicuramente il char con valore maggiore viene "trascinato" ai bordi dell' array, possiamo modificarlo così:

void alfasort(char x[]){
     char temp;
     int flag=1;
     int i,j=0;

	while(flag)
	{
		flag=0;

		for(i=0; i<strlen(x)-1-j; i++)
		{
			if(x[i]>x[i+1])
			{
				temp=x[i];
				x[i]=x[i+1];
				x[i+1]=temp;
				flag=1;
			}
		}
		j++;
	}
}