je bosse sur mes cours, on a fait un tri de tableaux hier en c++ (vite fais un peu crade   )
 
et j'en ai refais un en php (bon je sais, ya sort($tableau) mais je veut faire sans )
 
Donc j'ai fait ca :
 

<?php
        // init du tableau :
        $array = array( 10, 54, 58, 2, 12, 35, 54, 478, 16, 5 ); 
        
        // fonctions de tri :
        
        function return_indice_min($array, $offset) { // fonction qui retourne l'indice de la + petite valeur du tableau
            $min = $offset++; // affectation de la valeur de offset à $min et incrementation
            for ($i = $offset; $i < sizeof($array); $i++)
                if ($array[$min] > $array[$i])
                    $min = $i;
            return $min;        
        }
        
        function permute(&$val1, &$val2) { // permute 2 valeurs val1 et val2 avec passage par reference
            $inter = $val1;
            $val1 = $val2;
            $val2 = $inter;
        }
        
        function sort_array(&$array) { // trie un tableau passé en parametre
            for ($i = 0; $i < sizeof($array); $i++) { // on parcourt chaque case du tableau, et on permute la valeur min du tableau avec la valeur actuelle
                $min =  return_indice_min($array, $i);
                permute($array[$i], $array[$min]);
            }
        }
    ?>

 
Test ici : http://tomas.save.free.fr/files/dev/php/sort_array.php
 
Existe t'il d'autres algos de tri plus rapides ?

Oui, l'un des plus performant est le quicksort, c'est un algorithme récursif et il a une complexité en nlog(n).

Bien sûr, c'est même surprenant que tu poses la question, ça ne se voit pas en cours d'algo, les méthodes de tri ?
 
Enfin bref, le quicksort est effectivement l'un des plus rapides sur un tableau complètement non-trié (en fait, plus le tableau est déjà trié, moins il est performant). Sur un tableau presque trié, le smoothsort est plus efficace.

c'etait juste un cours de POO, sans algo, on a juste vu cette methode, et on a parlé du tri a bulles mais je pense pas que ce sot plus rapide,  
 
je vais regarder vers quicksort

Voici un lien qui permet de comparer la vitesse de quelques algos.
http://www.imerir.com/~madeline/SortDemo/example.html

et celui que j'utilise, saurais tu me dire lequel est-ce ?

Un des plus triviaux, un tri par selection (le premier de la liste normalement)