Comment utiliser la méthode de tri pour le tri rapide en java

Une des techniques de tri les plus couramment utilisés en Java est appelée la technique Quicksort. Il est un excellent moyen pour faire face à la récursivité. Le code réel qui entraîne une routine Quicksort est étonnamment simple:

Trier public static void (int bas, int haute) {if (bas> = élevé) retourner-int p = partition (bas, haut) -sort (faible, p) -sort (p + 1, haute) -}

Cette méthode trie la partie d'un réseau indiqué par les valeurs basses et hautes indices qui lui sont transmises. Ignorant la si déclaration pour l'instant, la Trier méthode fonctionne en appelant une partition Procédé. Cette méthode réorganise le tableau en deux partitions de sorte que toutes les valeurs de la partition gauche sont plus petits que toutes les valeurs à la bonne partition.

La partition Procédé renvoie l'index de l'extrémité de la cloison gauche. Puis le Trier méthode elle-même appelle à deux reprises: une fois pour trier la partition gauche et à nouveau pour trier la bonne partition.

Pour obtenir le Trier méthode a commencé, vous l'appelez avec 0 que la valeur faible et la longueur de la matrice et 1 que la valeur élevée. Ainsi, le Trier procédé commence par le tri l'ensemble du réseau. Chaque fois que le Trier procédé exécute, il appelle lui-même deux fois pour trier des partitions plus petites de la gamme.

La si énoncé au début de la Trier méthode compare la faible valeur à la valeur élevée. Si la faible valeur est égale ou supérieure à la valeur haute, la cloison ne dispose que d'un élément (ou peut-être pas d'éléments) et par conséquent est déjà trié. Dans ce cas, la Trier méthode renvoie simplement sans se appeler à nouveau. Voilà la condition que la fin de la récursivité.


» » » » Comment utiliser la méthode de tri pour le tri rapide en java