Tri d'un vecteur avec ordre croissant

[@AhlemAA22]

Comment ces pensées me viennent-elles ? C'est si difficile

[@algo-prog]

Bonjour, Pour les vecteurs, voici un lien PDF qui contient quelques exercices de base et essentiels à comprendre : elearning.univ-bejaia.dz/pluginfile.php/987684/mod_label/intro/001%20-%20S%C3%A9rie_TP_N_01%20-%20Tableaux%20%C3%A0%20Une%20dimension%20%28vecteurs%20-%20Solution%29%20-%202021-2022.pdf Bon courage & Travaillez bien.

[@rolandasaintfleur9345]

salut! j'aime bcp vos videos. et pour le tri d'un vecteur avec ordre decroissant ??

[@algo-prog]

Bonjour Je suis très content que cette vidéo vous a plu. Alors, pour la méthode de tri (par ordre croissant) expliquée dans cette vidéo est appelée : Recherche Successive du min et permutation.Alors l'idée du traitement est écrite comme suit : for j:=1 to N-1 do begin {l'étape de la recherche de l'indice du minimum qui se trouve entre j et N} pmin := j; for i:=(j+1) to N do if T[i] < T[pmin] then pmin := i; {L'étape de permutation entre les deux cases d'indice pmin et j} z := T[j]; T[j] := T[pmin]; T[pmin] := z; end; Pour réaliser le tri en ordre décroissant, on recherche la position du maximum entre j et N, donc le fragment d'algorithme ci-dessus devient comme suit : for j:=1 to N-1 do begin {l'étape de la recherche de l'indice du maximum qui se trouve entre j et N} pmax := j; for i:=(j+1) to N do if T[i] > T[pmax] then pmax := i; {L'étape de permutation entre les deux cases d'indice pmin et j} z := T[j]; T[j] := T[pmax]; T[pmax] := z; end; J'espère bien que j'étais clair. En plus de ça, il y a les trois vidéo suivantes qui explique l'algorithme de TRI : kzbin.info/www/bejne/a3vTXnmHntV2f6c kzbin.info/www/bejne/bmOulXlmpa2MrJI kzbin.info/www/bejne/pmPHoKiCp72FmNU Bon courage & Travaillez bien. Cordialement.

[@csaofficiel5965]

cette algorithme est il optimal ? puisque il est de l'odre n^2 ?

[@algo-prog]

Oui, dans cette solution, nous cherchons à expliquer le principe de tri sans parler de la complexité de l'algorithme. C'est destiné pour les premières années. Cordialement. Bon courage et travaillez bien.

[@csaofficiel5965]

@@algo-prog merci. juste une autre question, est ce que dans cet exemple vous avais appliquer l'algo de tri par selection ?

[@maisonheath8962]

instablaster...

[@bina7552]

Merci beaucoup vous m'avait vraiment idée

[@algo-prog]

De rien

[@nawelnawel1774]

Salam.. monsieur on peut utiliser j directement ..n'utilise pas pmin?

[@algo-prog]

Bonsoir, Dans cette algorithme, on ne peut pas utiliser j à la place de pmin. Je m'explique : La variable j nous permet de parcourir le vecteur à partir de (i+1) jusqu'à N : For j:= i+1 to n do Ceci pour chercher la position du minimum dans la partie du vecteur entre i et N. Alors ici, on ne peut pas utiliser j à la place de pmin. Cordialement. Bon courage et travaillez bien.

[@nawelnawel1774]

@@algo-prog merciiiii beaucoup monsieur..

[@djamilzeggar3677]

Merci Monsieur

[@algo-prog]

De rien

[@cici-sm4yl]

J'ai pas compris pourquoi on rajoute j

[@algo-prog]

Ce tri s'appelle tri par sélection. Comme la plus part des algorithmes de tri, nous avons besoin de deux boucles. Pour l'algorithme par sélection, il est divisé en (n-1) étapes : Étape 1 : - on cherche la position du minimum entre l'indice 1 à n ==> plein -, Puis on permimute entre les cases T[1] et T[pmin] Étape 2 : - on cherche la position du minimum entre l'indice 2 à n ==> plein - on permute entre T[2] T[pmin] Étape 3 : ... Étape 4 : ... Jusqu'à Étape (n-1) : - on cherche pmin entre (n-1) - on permute entre T[n-1] et T[pmin] Donc on fait une boucle pour les étapes : Pour j

[@samiahamata429]

Merci 🤗🤗

[@algo-prog]

De rien, bon courage et travaillez bien

[@kenzabh293]

merci

[@algo-prog]

De rien.

[@hadjartaib7342]

C'est ce qu'on appelle trie par bulle ???

[@algo-prog]

Vous pour voir ces trois vidéos : - TRI d'un Tableau par Sélection - Recherche successive du minimum & Permutation Variante 01 : kzbin.info/www/bejne/a3vTXnmHntV2f6c Variante 02 : kzbin.info/www/bejne/bmOulXlmpa2MrJI - TRI d'un Tableau par la méthode des Bules kzbin.info/www/bejne/pmPHoKiCp72FmNU Cordialement

[@hadjartaib7342]

Merci beaucoup ❤️

[@algo-prog]

De rien

[@oumaimaalfairam492]

monsieur pourquoi j est de 1 jusqu'a n-1 et pas n

[@algo-prog]

Bonjour, Je t'expliquerai l'idée de l'algorithme : Pour j=1 : - On cherche la position du minimum dans le vecteur V entre les cases d'indice 1 jusqu'à n, on trouve la poisition pmin - on permutte entre les cases d'indice 1 et pmin Pour j=2 : - On cherche la position du minimum dans le vecteur V entre les cases d'indice 2 jusqu'à n, on trouve la poisition pmin - on permutte entre les cases d'indice 2 et pmin Pour j=3 : - On cherche la position du minimum dans le vecteur V entre les cases d'indice 3 jusqu'à n, on trouve la poisition pmin - on permutte entre les cases d'indice 3 et pmin ....... ....... Pour j=n-1 : - On cherche la position du minimum dans le vecteur V entre les cases d'indice (n-1) jusqu'à n, on trouve la poisition pmin - on permutte entre les cases d'indice (n-1) et pmin Maintenant, Pour j=n : - On cherche la position du minimum dans le vecteur V entre les cases d'indice n jusqu'à n (une seule case) le minimu c'est la même case. Donc, ce n'est pas la peine de faire la première boucle (boucle de j) jusqu'à n, on le fait uniquemnt jusqu'à (n-1) Il y a d'autres vidéos expliquant des algorithmes de TRI de vecteur : kzbin.info/www/bejne/a3vTXnmHntV2f6c kzbin.info/www/bejne/bmOulXlmpa2MrJI kzbin.info/www/bejne/pmPHoKiCp72FmNU Cordialement. Bon courage & Travaillez bien.

[@oumaimaalfairam492]

@@algo-prog merci bcp monsieur pour l'explication c bien compris

[@algo-prog]

@@oumaimaalfairam492 Très bien.

[@yasmine.belkaid5871]

Bonjour monsieur , Svp est ce que vous pouvez m'aider j'ai un exo et j'arrive pas à le faire, je l'ai fait mais en utilisant une matrice ,et merci L'énoncé de l'exo: Construire le triangle pascale d'ordre 6 en utilisant un vecteur ,les éléments du triangle de pascal sont calculer comme suit: mat[i,j]=mat[i-1,j-1]+mat[i-1,j] Le programme devra afficher le triangle sous la forme suivante: Ligne1:1 Ligne2:1 1 Ligne3:1 2 1 Ligne4:1 3 3 1 Ligne5:1 4 6 4 1 Ligne6:1 5 10 10 5 1

[@algo-prog]

Oui, je vais chercher une idée.

[@algo-prog]

Vous pouvez voir une solution éventuelle sur le lien suivant (un programme PASCAL) réalisé sur Free PASCAL : www.dropbox.com/s/1y91pktlsceg2h1/Triangle_Pascal.pas?dl=0 Cordialement

[@yasmine.belkaid5871]

@@algo-prog mercii énormément monsieur ça me fait un grand plaisir 🙏

[@algo-prog]

De rien. Bon courage et travaillez bien

[@manassematondo6172]

Professeur là ou ya n-1 je n'ai pas compris

[@algo-prog]

Bonjour, dans la partie traitement, la première boucle (la boucle de i) est de 1 jusqu'à (n-1). Pourquoi (n-1) ? Tous simplement, si on arrive à n, la boucle interne (la boucle j) qui commence de i+1 jusqu'à n, et si i=n, donc j commence (n+1) à n (dans ce cas, il n y aura pas de boucle), le compteur i de la première boucle va de 1 à (n-1), et le compteur j de la deuxième boucle va de (i+1) à n. Bon courage