Visualizzazione dei risultati da 1 a 9 su 9

Discussione: Ordine lessicografico

Visualizzazione discussione

  1. #1
    Utente di HTML.it
    Registrato dal
    Jul 2014
    Messaggi
    178

    Ordine lessicografico

    Salve,

    ho un array di elementi di tipo String. Li devo disporre in ordine lessicografico crescente. Su internet ho trovato due metodi statici: uno ausiliare (maggiore) e l'altro di ordinamento (bubbleSort).

    Ho creato una classe nominata BubbleSort avente i metodi statici: bubbleSort e maggiore;

    codice:
    public class BubbleSort()
    {
    
      public static boolean maggiore(String s1, String s2)    
          {
               
          }
    
      public static void bubbleSort(String[] a)
          {
            boolean finito = false, fattoscambio;
            int i = 0;
            int n = a.length;
            while(!finito)
            {
                i = i + 1;
                fattoscambio = false;
                for(int j = 0; j < n-i; j++)
                    if(maggiore(a[j], a[j+1]))
                    {
                        String temp = a[j];
                        a[j] = a[j+1];
                        a[j+1] = temp;
                        fattoscambio = true;
                    }
                if((!fattoscambio) || (i == n-1))
                    finito = true;
            }
          }
    }
    I metodi sono implementati correttamente perché li ho presi da internet e li ho controllati.
    Il problema si verifica nella classe test (main):

    codice:
    String[] array = lista.restituisciLista();
    BubbleSort.bubbleSort(array);
    l'errore si verifica quando invoco: BubbleSort.bubbleSort(array).
    L'eccezione che viene lanciata è: java.lang.NullPointerException
    Io so che questa eccezione viene lanciata quando c'è un riferimento nullo. Ma come è possibile ?.
    Ultima modifica di Bombonera; 10-02-2016 a 15:36

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.