Structure de données #3 : Tri par insertion (Insertion sort) | Darija

[@YOUSSEF-ll1bk]

très bonne explication , Merci

[@moonchild5332]

chokran bzf a ostaad

[@Mohamed-c8c]

Autre methode du dernier exercice:
#include
#include
void affichage(int t[], int taille){
for(int i=0;i

[@khezara88]

انت زعيم
ربي يحفظك ❤

[@hassanbahi]

🙏

[@FarahBarimi]

شكرا بزاف بارك الله فيك ❤

[@suzyho7322]

lah yjazik b lkhir

[@mhreda1849]

Thank you Prof :)

[@hajarzaroual9997]

جزاااك الله الجنة

[@WiamBouhenni]

Vraiment merci ❤️

[@mohammedabderrahmanedjezza-p4m]

merci

[@ahmedchouari8606]

Merci❤

[@yassftt]

استاد عفاك تقدر تركز على هاد السلسة كثر حيت راه تاواحد فقيسمنا ما فاهم هاد شي كولشي جايب مزيا ف ALGO / C و فالدورة التانية كولشي راطراباج ف struct donées
الله يرحم لك الواليدين ❤❤

[@Zakariaraja49]

Centre wla lafac ?

[@CSstudent_1001]

🌸🌸

[@abdessamadsabir4835]

layrhm lwalidin

[@nesrineamina7635]

Allah=الله=/=la
جلا جلاله

[@MohamedDaoudi-n4v]

int list[10] = {1, 3, 40, 2, 25, 23, 32, 18, 19, 9};
int taille = 10;
for (int i = 1; i < taille; i++)
{
int index = i;
int tmp = list[i];
for (int j = i - 1; j >= 0; j--)
{
if (list[j] > tmp)
{
list[index] = list[j];
index = j;
}
else
{
break;
}
}
list[index] = tmp;
}

[@Enaji4ed]

ممكن شرح لل tri par selection

[@hassanbahi]

th-cam.com/video/h8QdjaYhtD4/w-d-xo.html

[@abdellah370]

def InsertionSort_wiltLoop(MyList: list[int]) -> list[int]:
for i in range(0, len(MyList) - 1):
tmp = MyList[i + 1]
for j in range(i, -1, -1):
if (tmp > MyList[j]):
MyList[j + 1] = MyList[j]
else:
j += 1
break
MyList[j] = tmp
return MyList
print(InsertionSort_wiltLoop([8, 12, 3, 16, 18, 2, 5, 20, 6])) # [20, 18, 16, 12, 8, 6, 5, 3, 2]

[@MEDKDR-k2u]

void triParInsertion(int *T,int taille) {
int test,i,j;
for(i=0;i

[@supaumaroc457]

nadiiii

[@mohs-rf6tg]

//tri par selection sans appele d'une fonction :
#include
int main ()
{
int T []={12,5,-7,9,0,33};
int i, tmp,n=0;
/*for (i=0 ; i < 6 ; i++) // remplissage
{
printf("l\'element %d
",i);
printf("
T[%d]= ",i);
scanf("%d",&T[i]);
}*/
//int min;
for(int i=4; i>=0 ; i--) // triage
{
tmp=T[i];
int j=i;
while (T[j+1] >tmp && j< 5 ){
T[j]=T[j+1];
j++;
}
T[j]=tmp;

}
printf("le tableau trier par ordre croissant
");
printf("| ");
for (i=0 ; i

[@falloukhouma7418]

salut en francais svp

[@rofaila-.-9315]

il y'a une playlist en fr

[@Mohamed-c8c]

Autre methode du tri par order decroissant:
#include
#include
void affichage(int t[], int taille){
for(int i=0;i

[@strangyt7084]

#include
int main (){
int n,T[100],i,j,permu;
printf("Donner la taille du tableau :");
scanf("%d",&n);
for(i=0;iT[i]){
T[j]=T[j]+T[i];
T[i]=T[j]-T[i];
T[j]=T[j]-T[i];
permu++;
}
}
}
}
for(i=0;i

[@wahidbenos2190]

votre code est faux.

[@wahidbenos2190]

#include
int main (){
int n,T[100],i,j,permu = 1;
printf("Donner la taille du tableau :");
scanf("%d",&n);
for(i=0;iT[i]){
T[j]=T[j]+T[i];
T[i]=T[j]-T[i];
T[j]=T[j]-T[i];
permu++;
}
}
}
}
for(i=0;i

[@strangyt7084]

@@wahidbenos2190 oui merci je l'ai oublié 👍

[@wahidbenos2190]

#include
void triInsertion ( int *T , int taille )
{
int i = 0 , min = 0 , w = 0 , H = 0 ;
for ( i = 0 ; i < taille ; i++ )
{
w = i ;
if ( *(T+ w +1 ) < *(T+w) )
{
H = *(T + w + 1) ;
*(T + w + 1) = *( T +w ) ;
retour1 :
if ( w > 0)
{
w-- ;
if ( H < *( T+w ))
{
*(T + w + 1) = *(T + w) ;
goto retour1 ;
}
else
{
*(T + w + 1) = H ;
}
}
else
*(T + w) = H ;
}
}
}
int main()
{
int taille = 6 , i = 0 ;
int T[] = { 20 , 12 , 10 , 35 , 25 , 0 } ;
triInsertion ( T , taille ) ;
printf("Tableau trie :
") ;
for ( i = 0 ; i < taille ; i++ )
printf("%d\t",*(T+i)) ;
return 0 ;
}
Merci monsieur pour vos effors

[@Vppthhg]

Drt lik abonne f instagram bghit nswlk 3afak