Quick-sort (8)
Implementation in Java:
static void quickSort ( Comparable[] a, int left, int right) {// Sort a[left…right] into ascending order. if (left < right) { int p = partition(a, left, right); quickSort(a, left, p-1); quickSort(a, p+1, right); }}
Diapositive précédente
Diapositive suivante
Revenir à la première diapositive
Afficher la version graphique