Salut,
quels sont les différents algos disponibles pour faire un tri de tableaux ?
Merci
public Iterable et(Iterable iterable1, Iterable iterable2)
void tri_rapide (int T[], int i, int j)
{
// pour s'arreter
if (j-i < 2) return;
// on separe le tableau en deux
int k = pivot(T, i, i, j);
// puis on tri chaque partie
tri_rapide(T, i, k);
tri_rapide(T, k+1, j);
}
int pivot (int T[], int i, int k, int j)
{
// on place le pivot en tete
int x = T[k];
T[k] = T[i];
k = i;
// on transfert tous les éléments plus petit à sa gauche
while (++i < j) { if (T[i] < x)
{
T[k] = T[i];
k++;
T[i] = T[k];
}}
T[k] = x;
// puis on renvoie la position final du pivot
return k;
}
Chimomo a écrit:Le tri rapide n'est pas le seul à avoir une complexité quasi-linéaire, il y en a bien d'autres comme le tri fusion par exemple qui marche très bien (pour le tri par bulles je ne me souviens pas de la complexité) ou le tri par tas bien qu'ils soient surement plus faciles à implémenter sur des listes.
buzard a écrit:
Le plus simple pour du tri sur tableau c'est le tri rapide sur place,
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 4 invités
Tu pars déja ?
Identification
Pas encore inscrit ?
Ou identifiez-vous :