Version imprimable
Salut,
voila, ce que j'essaie de faire c'est afficher en desordre un tableau d'element,
peut m'importe le langage utilise, j'aimerais savoir si c'est possible d'abord, sachant qu]on ne connait pas la longueur du tableau, le nombre d'element du tableau n'est pas stable ;
voila
++
est ce que tu ne pourrais pas faire une insertion en désordre :
1er élément, je le met en position 1
2eme élément, je l'insère en position 1 ou 2
3eme élément, je l'insère en position 1 ou 2 ou 3
...
et après tu l'affiches comme cela
Même si tu ne connais pas le nombre d'éléments du tableau, tu dois pouvoir les compter, non ? En faisant cela d'abord, tu vas pouvoir utiliser l'algorithme de shuffle (mélange) de Fisher-Yates et aboutir à une complexité totale en O(n) plutôt que le O(n²) de la proposition de ram_0000.
--
Jedaï
Pourquoi O(n²) ?
Parce que l'insertion est une opération en O(n) et que tu la répètes n fois. (en fait c'est un peu plus complexe ici : en moyenne on a "somme de k/2 pour k de 1 à n", mais c'est tout de même du O(n²) ).
--
Jedaï
salut!
tu vas untiliser une boucle de 1 a N ou bien de N a 1 alors le nombre de cases est stable parceque (N) ensuite tu vas les afficher sois du peremier au dernier ou l'inverse du dernier au premier élément merci :mrgreen:
Ca ne répond absolument pas à la question posée. Ce que tu proposes, c'est un parcours dans l'ordre (croissant ou décroissant suivant les indices).
de toute façon, pour l'instant j'opterai pour l'algorithme shuffle, je pense que c la seule solution pour ce probleme, tant qu'on utilise toujours la fonction random, pour avoir un nombre aléatoire.
merci Jedai, le lien était très interessant et très explicite :)
merci tous
++