mardi 2 juin 2015

Abbruch des Algorithmus

Posted on 08:35 by verona
Hallo,

ich habe einen Algorithmus implementiert, der Elemente sortiert:

Java Code:


    

  1. 

     
    

    2. 

  2. 

    public void sort(Sortable items) {
    

    3. 

  3. 

    boolean exchanged = false;
    

    4. 

  4. 

     
    

    5. 

  5. 

    while (exchanged = true) {
    

    6. 

  6. 

    exchanged = false;
    

    7. 

  7. 

     
    

    8. 

  8. 

    for (int i = 0; i < items.length() - 1; i++) {
    

    9. 

  9. 

    if (items.less(i + 1, i)) { // falls items[i+1] < items[i]
    

    10. 

  10. 

    items.swap(i + 1, i);
    

    11. 

  11. 

    exchanged = true;
    

    12. 

  12. 

    }
    

    13. 

  13. 

    }
    

    14. 

  14. 

     
    

    15. 

  15. 

    }
    

    16. 

  16. 

    }
    

    17. 










Nun brauche ich noch eine Abbruchbedingung. Ich probiere jetzt schon eine ganze Weile, aber ich finde keine.





Abbruch des Algorithmus














Categories: 















0
commentaires:
        
















Enregistrer un commentaire




















        

      









Inscription à :
Publier les commentaires (Atom)