Vous etes ici : Acceuil >> windev >> algorithmes_de_tri >> algorithmes de tri en windev

Algorithmes de tris

algorithmes de tri en windev | Bubblesort | Applet de test

Les algorithmes de tri en WinDev®

Le but de cet article n'est pas de demontrer les différents algorithmes, mais plutot de montrer leur implementation en WinDev. Ensuite, nous comparerons les temps mis par les différents algorithmes pour trier un tableau de nombres. Nous savons que la methode la plus simple pour trier un tableau est d'utiliser la methode tableautrie fournie par windev, mais cet article se veut didactique. De plus, une version de demo en Java est fournie sous forme d'applet pour montrer la comparaison des temps de tri. Les fonctions de graphe ne sont pas disponnibles en java, les graphes generes ne sont donc pas disponnibles sur l'applet de demonstration.
Ce projet est en cours, donc les pages vont evoluer et sont pour l'instant fort incompletes.

Liste des différents algorithmes:


  • Tri bulle / BubbleSort

Methode de verification


Pour vérifier chaque implémentation d'un algorithme, nous avons une méthode permettant de générer un tableau de taille passée en paramètre, avec des nombres entiers choisis de maniere aleatoire. Une seconde methode permet de verifier si un tableau est trie. La verification consiste donc à generer un ou plusieurs tableaux, utiliser l'algorithme de tri sur ces tableaux, et enfin verifier que les tableaux sont tries. Les 2 Methodes de generation et de verification sont fournies ici pour information.

Methode de comparaison


Pour comparer les différents algorithmes, nous testons chaque algorithme sur 20 tableaux de nombres, tableaux de taille croissante. Les fonctions de generation de tableau et de verification de tris sont aussi utilisées.