QuickSort 1.6
Vous pourrez télécharger en 5 secondes.
Sur QuickSort
QuickSort est une mise en œuvre du classique de Tony Hoare Quicksort. QuickSort fonctionne en choisissant un point pivot et s’assurer que tous les éléments en dessous du point de pivot sont petits tous les ci-dessus sont grands, (c’est-à-dire plus petit que le pivot) Puis il divise de façon récursive les moitiés supérieure et inférieure, répétant processus. QuickSort est un type interne écrit en Java. RadixSort et HeapSort sont plus rapides que QuickSort. QuickSort peut également prendre des temps pathologiquement longs s’il y a est trop d’ordre préexistant dans les éléments à trier. Ce code est principalement à des fins d’enseignement. Il trie à l’aide une routine que vous fournissez pour comparer deux éléments à trier. Vous pouvez le tester avec java.exe-jar quicksort.jar