Algoritmo per ordinare un arrey di stringhe

[rogerrafae]

salve, come da titolo sto cercando di costruire un algoritmo che mi permetta di ordinare un array di stringhe in modo alfabetico.
Io avevo in mente di usare il 'selction sort', ma non ho proprio idea di cosa mettere nell'if.
Vorrei anche utilizzare solo 'java.util.Scanner'.
voi avete qualche idea?

[andbin]

salve, come da titolo sto cercando di costruire un algoritmo che mi permetta di ordinare un array di stringhe in modo alfabetico.
Io avevo in mente di usare il 'selction sort', ma non ho proprio idea di cosa mettere nell'if.
Vorrei anche utilizzare solo 'java.util.Scanner'.
voi avete qualche idea?

Premessa: tutti gli algoritmi di ordinamento che sono dei Comparison sort, vanno a fare tanti confronti tra coppie di elementi. Quali coppie, con quale sequenza e logica, dipende appunto dall'algoritmo.
Il Selection Sort, come altri, arriva ad un punto in cui confronta due elementi. Visto che parli di String, parli di oggetti e su di essi non si possono usare < > <= >=, si devono usare dei metodi. E in Java la astrazione principale per la comparazione degli oggetti è la interfaccia Comparable (oltre a Comparator). String è Comparable, quindi ha il compareTo(String).

Pertanto se str1.compareTo(str2) dà minore di 0, allora significa: str1 minore di str2
Cosa si fa in base a questo risultato, dipende dall'algoritmo ma tipicamente si scambiano i due elementi.


P.S. Se vuoi implementare un algoritmo di ordinamento è tipicamente per motivi puramente "didattici". Altrimenti si usano i sort già implementati nel framework standard.

[rogerrafae]

grazie per la risposta
quindi impostato così potrebbe funzionare? perché quando lo uso mi da qualche problema..

Scanner ts = new Scanner(System.in);
    System.out.println("inserisci quantità");
    int f = ts.nextInt();
    String [] v = new String[f];
    for(int i = 0; i<f;i++){
        System.out.println("inserisci stringa");
        v[i] = ts.next();       
    }
    for(int i = 0; i<f-1;i++){
        int posm = i;
        for(int j = 0; j<f;j++){
            if(v[j].compareTo(v[posm]) < 0 ){
                posm = j;
            }
        }
        String temp = v[i];
        v[i] = v[posm];
        v[posm] = temp;
    }
    for(int i = 0;i<f;i++){
        System.out.println(v[i]);
    }

[andbin]

perché quando lo uso mi da qualche problema..

Non conosco bene il Selection Sort (mai usato, personalmente) ma non mi pare che quello che hai fatto corrisponda esattamente alla logica espressa dalla implementazione: https://en.wikipedia.org/wiki/Select...Implementation



P.S.: con gli algoritmi di ordinamento c'è ben poco da "inventarsi" (a parte nomi di variabili o poco più) ... basta seguire le informazioni facilmente reperibili.

[rogerrafae]

Non conosco bene il Selection Sort (mai usato, personalmente) ma non mi pare che quello che hai fatto corrisponda esattamente alla logica espressa dalla implementazione: https://en.wikipedia.org/wiki/Select...Implementation



P.S.: con gli algoritmi di ordinamento c'è ben poco da "inventarsi" (a parte nomi di variabili o poco più) ... basta seguire le informazioni facilmente reperibili.

grazie ora funziona