Algo
sousou
-
Pacorabanix Messages postés 3248 Date d'inscription Statut Membre Dernière intervention -
Pacorabanix Messages postés 3248 Date d'inscription Statut Membre Dernière intervention -
slt
g 1 autre exo et je veut ke vs m'aidée svp
le voila
Ecrire un algo ki permet de trier 1 tableau d'entier en 2 tableau:
T1:contient les entiers positive et le zero
T2:contient les entiers nigative
g 1 autre exo et je veut ke vs m'aidée svp
le voila
Ecrire un algo ki permet de trier 1 tableau d'entier en 2 tableau:
T1:contient les entiers positive et le zero
T2:contient les entiers nigative
5 réponses
et as tu au moins compris ce que c'est une recherche dichotomique ? As tu fait au moins des essais et pourrais-tu nous montrer comment tu as commencé ? car il y a des dizaines de façon possibles de faire tout ça. Le but de l'exercice d'avant était de te faire comprendre des algorithmes simples. Ceux que tu as à faire maintenant ne sont pas vraiment plus compliqués.
PS : l'ecriture, c'est comme la programmation : des fois il faut abreger car on a pas trop le choix, mais c'est très rare (comme sur un portable en sms), dans la plupart des cas, comme sur ce forum, il vaut mieux écrire les mots *en entier*, pour *faciliter la lecture* des autres personnes. (Et comme c'est un geste qu'on fait pour les autres, on peut appeler ça de la simple politesse)
PS : l'ecriture, c'est comme la programmation : des fois il faut abreger car on a pas trop le choix, mais c'est très rare (comme sur un portable en sms), dans la plupart des cas, comme sur ce forum, il vaut mieux écrire les mots *en entier*, pour *faciliter la lecture* des autres personnes. (Et comme c'est un geste qu'on fait pour les autres, on peut appeler ça de la simple politesse)
ok pardont moi
Ecrire un algorithmequi permet de trier un tableau d'entier en deux tableau:
T1:contient les entiers positive et le zero
T2:contient les entiers nigative
il te plait comme ca
Ecrire un algorithmequi permet de trier un tableau d'entier en deux tableau:
T1:contient les entiers positive et le zero
T2:contient les entiers nigative
il te plait comme ca
C'est mieux.
Pour ton algo, tu as le choix de faire le tri, soit sur le tableau de départ, ou soit sur les tableaux T1 et T2. D'un point de vue performance, il vaut mieux le faire apres.
Tu reprends l'algo qui remplit les tableaux T1 et T2, puis tu fait un algo de tri sur ceux-ci. Il y en a plein, mais le plus facile à implanter est le tri par selection. Tu parcours le tableau en cherchant la plus petite valeur et tu l'echange avec le premier element. Tu cherche ensuite la plus petite valeur à partir de la seconde position et tu l'inverse avec la seconde valeur, etc.
L'algo de tri par selection est expliqué ici:
https://fr.wikipedia.org/wiki/Tri_par_s%C3%A9lection
Pour ton algo, tu as le choix de faire le tri, soit sur le tableau de départ, ou soit sur les tableaux T1 et T2. D'un point de vue performance, il vaut mieux le faire apres.
Tu reprends l'algo qui remplit les tableaux T1 et T2, puis tu fait un algo de tri sur ceux-ci. Il y en a plein, mais le plus facile à implanter est le tri par selection. Tu parcours le tableau en cherchant la plus petite valeur et tu l'echange avec le premier element. Tu cherche ensuite la plus petite valeur à partir de la seconde position et tu l'inverse avec la seconde valeur, etc.
L'algo de tri par selection est expliqué ici:
https://fr.wikipedia.org/wiki/Tri_par_s%C3%A9lection
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question