Algorithme de tri en C

[Bisam]

Disons qu'il n'est pas allé chercher très loin la fonction de tri, et que si quelqu'un fait quelque chose de moins rapide, il lui est impossible de gagner

Cette réponse sent le "Bogo sort"...

[Lionel Debroux]

Ah non, le code d'Adriweb ne comporte pas ce genre d'idioties volontaires
Il a bien pris un tri qui est habituellement implémenté en theta(n log n), voire O(n log n).

[Adriweb]

J'aurais pu troller à ce point, mais... non

[Ti64CLi++]

Pas moyen que tu nous publies ta version?
Moi j'aurais fait un genre de tri par insertion:

Code: Tout sélectionner

void sort(int* t)
{
    int i, j;
    int k;
 
    for (i = 1; i < 20; i++) {
        k = t[i];
        for (j = i; j > 0 && t[j - 1] > k; j--) {
            t[j] = t[j - 1];
        }
        t[j] = k;
    }
}

[Lionel Debroux]

Pour 2^3 à 2^4 éléments, l'insert sort va bien, d'autant qu'il est stable... mais sa complexité quadratique le tue pour des tableaux plus grands