★ Aan de slag 69

In Java ziet de programmacode voor het sorteren van een rij getallen met quicksort er als volgt uit:

public void quickSort(int[] rij, int eerste, int laatste) {
  int naar_onder = eerste;
  int naar_boven = laatste;
  int spil = rij[(eerste+laatste)/2];
  if (eerste < laatste)
    while (naar_onder < naar_boven) {
      while (rij[naar_onder] < spil)
        naar_onder++;
      while (rij[naar_boven] > spil)
        naar_boven--;
      if (naar_onder <= naar_boven) {
        int tijdelijk = rij[naar_onder];
        rij[naar_onder] = rij[naar_boven];
        rij[naar_boven] = tijdelijk;
        naar_onder++;
        naar_boven--;
      } // end of if
    } // end of while
  if (eerste < naar_boven)
    quickSort(rij, eerste, naar_boven);
  if (naar_onder < laatste)
    quickSort(rij, naar_onder, laatste);
}

  1. Neem de code voor de methode quickSort(int[], int eerste, int laatste) over.
  2. Schrijf de event-handler voor de quickSortKnop. Maak daarbij gebruik van de methode quickSort(int[], int eerste, int laatste).
  3. Test de knop.