3 Entiers À Mettre En Ordre Croissant C++
Si sa vous dis quelque choses a vous! Merci d'avance! edit du 28/10/2012 a 23:46
J'ai trouver ceci et sa me convient parfaitement je vais essayer de me l'adapter! Merci pour vos anciennes réponses /***
***
*** tri de 3 valeurs (méthode du tri par "bulles")
***/
#include Tri par la méthode des bulles
Même principe que le précédent. Après avoir traité n-i (1 <= i < N) éléments du vecteur. On peut donc considérer le vecteur V comme la concaténation de deux sous-vecteurs: le sous-vecteur V[1.. i] sont inférieurs ou égaux à l'élément V[i+1]. On parcourt le sous-vecteur V[1.. i] de gauche à droite et, chaque fois qu'il y a deux éléments consécutifs qui ne sont pas dans l'ordre, on les permute. Algorithme 3 nombre ordre croissant et. Cette opération permet d'obtenir en fin du i ième parcours le plus grand élément placé en position i, et les éléments après cette position sont ordonnés. ALGORITHME TRI_BULLE1
CONST N= 10
VAR V: tableau[1.. N] de réel
AUX: réel
{Chargement du vecteur}
POUR i de N à 2 pas –1 FAIRE
POUR j de 1 à i FAIRE
SI V[j]>V[j+1] ALORS
AUX ¬ V[j]
V[j] ¬ V[j+1]
V[j+1] ¬ AUX
Application
Exécuter à la main cet algorithme avec les vecteurs suivants:
2
3
0
1
5
13
Que remarquez-vous? 3. Schéma de l'algorithme à bulle optimisé
i ¬ N
atonpermuté ¬ vrai
TANT QUE (atonpermuté) FAIRE
j¬1
atonpermuté ¬ faux
TANT QUE (j < i) FAIRE
SI (V[J+1] < V[j]) ALORS
AUX¬V[J+1]
V[J+1] ¬V[J]
V[J] ¬ AUX
atonpermuté¬vrai
j¬j+1
i¬i-1
FIN Une question? Pas de panique, on va vous aider! A l'aide du langage C#
28 octobre 2012 à 21:58:53
Bonjour,
Voila, je dois écrire un algorithme qui classe par ordre croissant trois nombres lus au clavier. Ce que j'ai pu réaliser (Voir ci-dessous). Sauf que mon prof, ma dit qu'il n'accepter pas ce type de réponses() et qu'il voulait que lors de l'affichage, on utilise les variables initiale ( Nbr1, Nbr2, Nbr3 dans mon code). Avez vous des idées, car la je nage complet! Merci d'avance static void Main(string[] args)
{
//DECLARATION DES VARIABLES & INITIALISATION DES VARIABLES EN X
decimal Nbr1, Nbr2, Nbr3, x1, x2, x3;
x1 = 0;
x2 = 0;
x3 = 0;
//SAISIE DES VALEURS PAR L'UTILISATEUR
Console. Algorithme tri par ordre croissant [Résolu]. WriteLine("Vous allez devoir entrez trois nombres différents");
("\nVeuillez saisir un premier nombre SVP: ");
(adLine());
("Veuillez saisir un second nombre SVP: ");
("Veuillez saisir un dernier nombre SVP: ");
//CLASSEMENT DES NOMBRES
if ((Nbr1 > Nbr2) & (Nbr2 > Nbr3))
x1 = Nbr1;
x2 = Nbr2;
x3 = Nbr3;}
else if (Nbr1 > Nbr3 & Nbr3 > Nbr2)
x2 = Nbr3;
x3 = Nbr2;}
else if (Nbr2 > Nbr1 & Nbr1 > Nbr3)
x1 = Nbr2;
x2 = Nbr1;
else if (Nbr2 > Nbr3 & Nbr3 > Nbr1)
x3 = Nbr1;}
else if (Nbr3 > Nbr1 & Nbr1 > Nbr2)
x1 = Nbr3;
else if (Nbr3>Nbr1 & Nbr2>Nbr1)
//Si DEUX NOMBRE IDENTIQUE
else
Console. Soit par exemple un tableau d'entiers de taille N, int T[ N], ce tableau contient des valeurs entiers non triée. Pour le Trier en peut utiliser un de ces 3 algorithmes suivants: ( on suppose qu'on veut trier le tableau par ordre croissant)
ces tris sont générales, ils sont applicables pour des tableaux de n'importe quel type, dans cet article on se limite au tableau d'entier juste pour simplifier.
Algorithme 3 Nombre Ordre Croissant De L Open
Algorithme 3 Nombre Ordre Croissant Est
Algorithme 3 Nombre Ordre Croissant Avec