Le tri du tableau est le train de prendre les éléments individuels d'un tableau et en les disposant dans un certain type d'ordre logique selon une série de règles définies par l'utilisateur. Le procédé consiste à monter à travers le réseau, un élément à la fois, et de tester cet élément par rapport aux éléments environnants pour déterminer si elle a besoin d'être déplacé vers un autre indice dans le tableau. Lorsque vous effectuez le tri de tableau, il existe plusieurs algorithmes qui peuvent être utilisés, en particulier lorsque les conditions de tri sont numériques, par opposition à quelque chose de plus arbitraire. La plupart des algorithmes de tri de tableau sont mesurées par leur rapidité et l'efficacité avec les plus lents algorithmes étant plus facile à programmer et le plus rapide étant beaucoup plus complexe.
Le plus simple de tableau de tri algorithme est appelé une sorte de bulle, et il est aussi le plus lent. Le processus commence par une boucle qui va parcourir chaque élément du tableau. L'élément courant est comparé à l'élément suivant de la matrice et, si l'élément suivant est inférieure à la valeur de l'élément en cours, les données au niveau des indices sont commutées. L'inconvénient d'un tri à bulles, c'est qu'il doit parcourir le tableau à plusieurs reprises pour faire toutes les swaps nécessaires pour trier le tableau. Dans les implémentations les plus élémentaires, le genre fera une boucle à travers le réseau une seule fois ensemble complète pour chaque élément qu'il contient.
Une sorte de sélection utilise un algorithme de tri de tableau qui effectue d'une manière un peu plus efficace qu'une sorte de bulle, mais nécessite encore plusieurs itérations à travers le réseau. Ce genre commence par une boucle à travers le tableau pour trouver le plus petit élément valorisé. Cet élément est ensuite placé dans le premier index de la matrice et des variables de suivi sont incrémentés. Le cycle se répète alors, maintenant à la recherche de la prochaine valeur plus faible qui sera ensuite placé dans le deuxième indice de la matrice. Le processus se poursuit jusqu'à ce que l'élément de plus grande valeur soit placé dans le dernier index de la matrice
.
Une méthode de tri de tableau qui peut être efficace, mais parfois complexe à mettre en œuvre est connu comme un tri rapide. Quicksorting consiste à prendre une valeur qui se trouve au milieu de toutes les valeurs possibles détenues dans le tableau. L'algorithme de guide à travers tous les éléments de la matrice et met toutes les valeurs supérieures à la médiane du nombre à l'extrémité de la rangée, et des valeurs plus faibles au début. Ce processus est effectué de manière récursive sur des blocs de la matrice jusqu'à ce que, à la fin, l'ensemble du réseau est triée. En supposant que la valeur moyenne utilisée pour le tableau est assez précise, cela peut être un moyen très rapide pour trier. Un facteur qui peut affecter un algorithme de tri de tableau est le moyen par lequel les données sont testées pour l'équivalence. Chiffres simples sont faciles à comparer dont la valeur est supérieure, mais cela pourrait ne pas être le cas pour les classes de données complexes dans lesquels plusieurs conditions doivent être comparés. Plus il faut de comparer si un élément est supérieure ou inférieure à une autre, plus il aura de l'algorithme pour trier le tableau.