Nombre de messages : 7009 Age : 73 Localisation : Moknine (Tunisie) Entre la chaise et le clavier Date d'inscription : 03/03/2012
Sujet: Spectacle d'un algorithme de tri Ven 28 Juin 2013 - 14:45
Tri d’un tableau : le tri par sélection
Admettons que le but de la manœuvre soit de trier un tableau de N éléments (numérotés de 1 à N) dans l’ordre croissant. La technique du tri par sélection est la suivante : • Rechercher le plus petit élément du tableau, et l’échanger avec l’élément d’indice 1 ; • Rechercher le second plus petit élément du tableau, et l’échanger avec l’élément d’indice 2 ; • Continuer de cette façon jusqu’à ce que le tableau soit entièrement trié.
Voici le code :
Spoiler:
Code:
' ***************************************************************** ' Tri d'un tableau : Tri par selection ' *****************************************************************
dim n : n = 20 : ' nombre d'élements du tableau dim t(n) : ' Tableau à N éléments
width 0,800 Init_Tablo() Print "Avant le tri" : Affiche_Tablo() : print Tri_Selection() print "Après le tri" : Affiche_Tablo()
end ' ***************************************************************** SUB Init_Tablo() dim_local i for i = 1 to n : t(i) = int(rnd(1000)) : next i END_SUB ' ***************************************************************** SUB Affiche_Tablo() dim_local i for i = 1 to n : print t(i);" "; : next i print END_SUB ' ***************************************************************** SUB Tri_Selection() dim_local i,j,posmini,temp ' Boucle principale : le point de départ se décale à chaque tour for i = 1 to n-1 ' On considère provisoirement que t(i) est le plus petit élément posmini = i ' On examine tous les éléments suivants for j = i+1 to n if t(j) < t(posmini) then posmini = j next j if posmini <> i temp = t(posmini) : t(posmini) = t(i) : t(i) = temp end_if ' On a placé correctement l'élément numéro i, on passe au suivant next i END_SUB ' *******************************************************************
Maintenant amusez-vous bien!
Spoiler:
Citation :
Mais tout cela serait bien aride et sans saveur, si nous nous privions du spectacle assez étonnant de cet algorithme mis en scène et en musique par une sympathique troupe de danse folklorique hongroise, réquisitionnée pour la bonne cause par une fac d'informatique. Attention, c'est un régal pour les yeux et les neurones, mais ça pique un peu les oreilles quand même :
Nombre de messages : 7009 Age : 73 Localisation : Moknine (Tunisie) Entre la chaise et le clavier Date d'inscription : 03/03/2012
Sujet: Re: Spectacle d'un algorithme de tri Sam 29 Juin 2013 - 11:46
1/ on peut visualiser l’algorithme. 2/ On sait maintenant que l’on peut envoyer sur le Forum des vidéos.
Jicehel
Nombre de messages : 5947 Age : 51 Localisation : 77500 Date d'inscription : 18/04/2011
Sujet: Re: Spectacle d'un algorithme de tri Sam 29 Juin 2013 - 13:22
tu as aussi des videos séparés sur le tri à bulles, à insertions, etc ... sur youtube si ça t'interesse. Elles sont très bien faite (avec des pancartes bougées à la main) mais bon, on peut aussi se faire un petit programme en Panoramic pour visualiser le tri avec un visuel proche de ces videos:
Accueil 
Calendrier
