Bonsoir,
je me demande est ce qu'il y'a une différence entre le tri à bulle et celui par permutation,
pour moi c'est pratiquement le même principe, j'ai un truc à faire, et on me demande de faire et le tri à bulle et par permutation.
en gros on compare i et i+1 et on permute s'ils ne sont pas dans le bon ordre, et on refait si y'a eu une permutation pendant le dernier balayage.
Vous en connaissez des différences vous ?
 
Merci d'avance

http://fr.wikipedia.org/wiki/Tri_%C3%A0_bulles
 
Permutation ej connais pas, c'ets pas plutot insertion ou fusion ?
 
http://fr.wikipedia.org/wiki/Algorithme_de_tri

Même remarque que Joel F : ça me dit rien le tri par permutation. En cherchant sur google j'ai trouvé ça entre autre : http://www.mat.ulaval.ca/uploads/m [...] xes_01.pdf
 
Ca me fait quand même bien penser au tri à bulles.

Insertion et fusion sont aussi cités, comme des tris à part à faire, merci en tout cas

Bonsoir,
J'ai trouvé cela : comme étant un tri par permutation !
 
       'principe :
 
        'On parcourt le tableau jusqu'à ce que l'on trouve un élément plus petit  
 
        'que le précedent donc mal placé.
 
        'On prend cet élément et on le range à sa place dans le tableau puis on  
 
        'continue la lecture.
 
        'On s'arrête à la fin du tableau.
 
 
 
        Dim i, j, k As Integer
 
        Dim permute As Integer
 
        For i = 0 To UBound(tabl) - 1
 
            If tabl(i + 1) < tabl(i) Then
 
                permute = tabl(i + 1)
 
                j = 0
 
                Do While (j < i) And (tabl(j) < tabl(i + 1))
 
                    j = j + 1
 
                Loop
 
                For k = i + 1 To j + 1 Step -1
 
                    tabl(k) = tabl(k - 1)
 
                Next
 
                tabl(j) = permute
 
            End If
 
            Affichetour(tabl, i + 1)
 
Que j'ai traduit humblement par :

 
Mais le tableau n'est pas trié, des idées ? peut être que c'est mal traduit ?
Merci d'avance !

bizarre, ça ressemble au tri par insertion, ça,non?

Tout le monde le dit ...

Edit :
J'ai trouvé ça yoopi ! je vais essayer de traduire en C et voir si ça marche,
en fait ça parcourt le tableau avec pair et impair ...

Mais ce n'était pas ça, pour toute personne égarée je suis finalement tombé sur celui là !
 
http://www.javafr.com/forum/sujet- [...] 65307.aspx
 
Bonne chance !

 
Bah ça c'est un tri insertion (O(n²)).
 
Mais moins performant que celui où on parcours le tableau et à chaque élément d'index I, on utilise un algorithme dichotomique pour placer l'élément courant (d'index I) à la bonne place (d'index J) dans la partie triée (indexes de 0 à (I-1)), placement effectué par une permutation circulaire entre les indexes J et I (O(n log(n))).