Originariamente inviato da LeleFT
Il problema era che i confronti li faceva sulla stringa originale e non sull'array che stava ordinando.
Non solo.Stava confrontando l' elemento i-esimo con l' elemento j-esimo.
Pur facendo tale controllo sull' array di char l' algoritmo non sarebbe giusto.
Bisogna confrontare l' elemento (j+1)-esimo con l' elemento j-esimo.

A proposito dell' algoritmo, non è vero che il quicksort e il mergesort compiono sempre meno operazioni del bubblesort.Anche se hanno una complessità bassa le costanti moltiplicative sono alte, per cui il quicksort e il mergesort impiegano meno tempo solo per array molto numerosi.
E suppongo che il suo array non sia molto grande, per cui il bubblesort va bene.