...

Algorithme de tri en Java

Présentation

Ce projet consiste à implémenter différents algorithmes de tri en Java, tels que le tri à bulles, le tri par insertion, le tri fusion ou encore l'algorythme de KNN. L'objectif est de comparer leurs performances en fonction de la taille des données et de leur état initial (triées, inversées, aléatoires).

Les algorithmes sont testés sur des tableaux de tailles variées, et les résultats sont affichés sous forme de graphiques pour visualiser les différences de complexité temporelle. Ce projet m'a permis de mieux comprendre les structures de données et les concepts d'optimisation. Il a été réalisé en groupe de 2 dans le cadre de mes études.

Objectif

L'objectif de ce projet est de comparer les performances de différents algorithmes de tri et d'analyser leur complexité temporelle en fonction de la taille et de l'état des données puis de faire en sorte que le programme trie automatiquement les nouvelles.

Technologies utilisées

Java

Fonctions

Ma réalisation

Ma réalisation

Dans ce projet, j'ai codé la plupart des algorithmes de tri en Java comme le KNN (K-Nearest Neighbors), j'ai aussi aidé a developper l'algorythme du tri fusion et l'affichage des informations

Ce projet est TERMINÉ Terminé

Voir le code du projet Retour aux projets