pb "java.util.Arrays.mergeSort(Unknown Source)"

Version imprimable

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:

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.

07/05/2006, 21h47
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
07/05/2006, 21h54
kamalkam

Je vais tester comme ça . Merci
07/05/2006, 22h01
remika

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

http://cg.scs.carleton.ca/~morin/misc/sortalg/
07/05/2006, 22h37
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???
07/05/2006, 22h49
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 :(
07/05/2006, 22h53
remika

regarde du côté du tri par tas
08/05/2006, 10h40
kamalkam

7200 noeuds mais tjrs la même exception. Elle correspond à quoi cette exception?
08/05/2006, 11h12
remika

tu peux aussi essayer d'allouer plus de mémoire à la JVM à l'exécution de ton programme

http://java.developpez.com/faq/java/...tOfMemoryError
08/05/2006, 11h29
kamalkam

Merci, Je vais voir le lien. C'est sans doute la clé de mon pb.
08/05/2006, 11h32
kamalkam

Est-ce que tu as qqch pour augmenter la pile d'appel de procédure ou la vider?
08/05/2006, 11h54
remika

nope, désolé :?
08/05/2006, 12h38
jowo

Bonjour,

Si tu utilises Java de sun, l'argument pour définir la taille du stack est -Xss<taille>.

Exemple:

Code:

java -classpath ./bin -Xss128m org.package.MaClasse