Ptit coup d main

[inviteb9424bbf]

Ecrire un programme qui permet de vérifier si un tableau T de dimension n est trié. qui peut m'aider ??


My try

#include <stdio.h>
#include <stdlib.h>

int main()
{
int tab[5];
int i;
int trie;
for(i=0;i<=4;i++)
{
printf("saisir l'element num %d ",i+1);
scanf("%d",&tab[i]);
}

for (i=0;i<= 3;i++)
{
if(tab[i]<tab[i+1])
trie = 1;
else
trie = 0;

}

if (trie = 1)
printf("Tableau est trie");
else
printf("Tableau est non trie");

}

-----

[invite2216f80a]

Salut,

Dans le cas de ton programme, il suffit que le 4ème élément (i=3) soit plus petit que le 5ème pour que ton tableau apparaisse comme trié.
Tu ne modifies pas les valeurs non plus, tu ne fais que des tests, c'est ce que tu veux?

Sinon, il faut rajouter des lignes, quand i> i+1, il te faut mettre i à la place de i+1 et vis versa.

[invite2d7144a7]

Bonjour,

1) Fais un effort sur la présentation de ton code (indentation ...)

2) Pour savoir ce qui ne va pas, pour un petit programme comme celui-ci, retour à la base de l'algorithmie :

PAPIER + CRAYON

- Tu écris quelques cases représentant ton tableau, en gérant les 2 cas possibles (trié / pas trié)

- Tu suis l'évolution des variables de ta boucle de contrôle en l'exécutant à la main (ce que tu as écrit, pas ce que tu penses avoir écrit !!) ...

... et bing, tu trouves.

Au passage, attention à l'écriture

if (trie = 1)

trie = 1 est une affectation.

Pour comparer, il faut utiliser

if (trie == 1)

[inviteb9424bbf]

Merci Beaucoup ! Jai trouvé la solution exacte !

Mais Me reste encore un exercice le voila " Soit T un tableau d’entiers positifs et négatifs. Placer les éléments négatifs au début du tableau. "

Pouvez vous m'aider ?

[A voir en vidéo sur Futura]

[danyvio]

Merci Beaucoup ! Jai trouvé la solution exacte !

Mais Me reste encore un exercice le voila " Soit T un tableau d’entiers positifs et négatifs. Placer les éléments négatifs au début du tableau. "

Pouvez vous m'aider ?

Oui : Il n'y a rien à faire, puisque les éléments négatifs sont of course les plus petits

[invite2216f80a]

Comme l'a dit Whoami, le mieux est de passer par l'écrit au début, pour mieux comprendre comment ça marche

Le principe est le même, essaye et propose un code, on te dira, ça te fera réfléchir et tu ne pourras que progresser

[invite4492c379]

Hello,

pour reprendre Whoami : papier crayon.

Comment fais-tu toi à la main pour résoudre ce problème si je te donne le tableau

-2

1

0

-3

-1

-1

2

8

[invited9b9018b]

Je suis nouveau donc je ne sais pas s'il est d'usage de faire des remarques concernant l'utilisation d'un langage quand il s'agit d'un exercice d'algorithmie mais :
1) tu devrais peut être définir des fonctions pour cela, qui prennent ton tableau en argument.
2) pour ton exo #1 (test du tri d'un tableau), si tu taperçois qu'une valeur est plus petite que celle qui précède alors ce n'est plus la peine de vérifier les suivantes. tu peux alors sortir de la boucle avec l'instruction break.
3) la taille des tableaux passés en paramètre étant susceptible de changer, ton programme devrait fonctionner quelque soit leur taille.
Tu peux déterminer le nombre d'éléments d'un tableau d'int de cette façon par exemple :

int tableau[100];
int nombre_elements = sizeof(tableau)/sizeof(int);

(en effet sizeof(tableau) = nombre d'éléments * sizeof(int))

EDIT : comment peut-on bénéficier de la coloration syntaxique sur ce forum SVP ? Merci