Discussion :

[kamalkam]

Je crée un arbre contenant des noeuds. Je trie ensuite mon vecteur de noeuds à l'aide de Collections.sort. Pb: Lorsqu'il y a trop de noeuds(>6600), j'ai cette erreur.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Exception in thread "main" java.lang.StackOverflowError
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.sort(Unknown Source)
    at java.util.Collections.sort(Unknown Source)
    at Ordonnancement.meilleur(projetOC.java:625)

Merci de me répondre au plus vite.

[remika]

a priori le tri utilisé par défaut est récursif

peut-être qu'en implémentant ton propre tri non récursif à coup de Collections.swap tu pourras t'en sortir (peut-être que ça existe déjà en Java)

tu trouveras plein d'exemples de tris avec leurs différentes complexités ici :
http://fr.wikipedia.org/wiki/Tri

[kamalkam]

Je vais tester comme ça . Merci

[remika]

un lien mieux trouvé sur la page de wikipedia avec des implémentations des algos :

http://cg.scs.carleton.ca/~morin/misc/sortalg/

[kamalkam]

J'ai réussi à aller un peu plus loin grace au tri à bulle, mais c'est toujours pas terrible. Y'a rien d'autre à faire???

[remika]

comment ça tu es allé plus loin ? il n'y a plus d'exception ?

si c'est une question de rapidité, les algos non récursifs sont clairement moins efficaces que les algos récursifs