structure de données(tableaux) Fermé

Question

Bonjour,

1er programme : j'ai un tableau de 15 éléments qui est trié dans le sens croissant,on doit y insérer un élément  de sorte qu'il reste trié.
2ème programme : on suppose que le tableau n'est pas trié,on doit le trier en utilisant le premier programme.


j'ai fais le premier programme,mais le deuxième j'y arrive pas ,merci de m'aider si possible.

MrSlave · Answer

Sous quel langage ?

meriam88 · Answer

oups ! g oublié de préciser que c'était sous langage c,merci

MrSlave · Answer

Je dirais quelque chose comme ça pour le premier :
ajouté=0;
point = 1;
while (ajouté == 0) and (point<tailletab){
	if(valeurAajouter>tab[point])and(valeurAajouter<=tab[point+1])
		for(i=tailletab;i<=point+1;i--){
			tab[taille]=tab[taille+1];
		}
		tab[point+1]=valeurAajouter;
		ajouté=1;
	}else{
		point++;
}
On pourrait utiliser un for mais le while va empêcher d'aller jusqu'à la fin du tableau si on a ajouté la valeur.
Je fais ça de tête donc il y a peut être des erreurs.
Si tu ne comprend pas quelque chose dis le moi.
Je regarde le 2eme.  ;)

meriam88 · Answer

c'est pas grave,ça me fera une ptite révision :) et merci bcp

MrSlave · Answer

Et pour le 2eme :
float t[],temp;
int min,i,j;

for(i=1;i<=tailletab;i++){
	min = i;
	for(j=i;j<=tailletab;j++){
		if(t[j]<min){
			min = t[j];
		}
	}
	temp = t[i];
	t[i] = t[min];
	t[min] = temp;
}
On prend la première valeur et on l'échange avec la plus petite du tableau.
Ensuite on prend la 2eme valeur et on l'échange avec la seconde plus petite ...

Ca te va ?

meriam88 · Answer

oui mais c'est un tri par permutation,mais ce qui est demandé à faire c'est d'utiliser le principe du premier programme pour faire le 2ème,je crois que l'on considère  la première case du tableau non trié tel un tableau trié d'un seul élément et on fait l'insertion des autres éléments.comment?je sais pas,mais je vous remercie infiniment :)

Structure de données(tableaux)

6 réponses

Discussions similaires