Schrijf in een klasse Sorteren
de volgende methoden:
- Een methode isGesorteerd(tabel) die van een tabel (array) van gehele getallen nagaat of ze in stijgende volgorde staan. (Dit is een stuk eenvoudiger dan isUnimodulair hierboven)
- Een methode randomTabel() die een array teruggeeft met willekeurige gehele getallen. De tabel heeft willekeurige lengte (max 10) en de getallen liggen tussen -1000 en +1000. (Dit lijkt goed op randomLijst hierboven)
- Een methode sorteer(tabel) die de elementen van de gegeven tabel in volgorde plaatst, van klein naar groot. Gebruik hiervoor de selectiesortering zoals hieronder uitgelegd.
Selectiesortering
Een rij van n elementen kan je op de volgende manier van klein naar groot sorteren
- Doorloop de rij van voor naar achter. Zie je een element dat kleiner is dan het eerste element in die rij, verwissel het dan met het eerste element.
- Doe nu hetzelfde met alle elementen van de rij behalve het eerste. Zie je een element dat kleiner is dan het tweede element van de rij, verwissel het er dan mee.
- Doe nu hetzelfde met alle elementen van de rij behalve de eerste twee. Zie je een element dat kleiner is dan het derde element van de rij, verwissel het er dan mee.
- Herhaal dit totdat je de ganse rij hebt gesorteerd.