Stap 7: Schrijf Code aanroepen
Achtergrond
U hebt nu het snelle soort algoritme geïmplementeerd. Laten we eens kijken als je het goed hebt gedaan. Om dit te doen, zullen we code schrijven die de functie van de quick_sort oproept.
Om te compileren en uitvoeren van uw programma, kun je naar Build > bouwen en uitvoeren, of u kunt op F9 drukken als u Windows gebruikt.
Doel
Schrijven in belangrijkste, maak een matrix van gehele getallen en sorteren met behulp van de functie van onze quick_sort. Print uit de matrix voor en na het sorteren.
Stappen
1) de eerste twee regels zijn een beetje van setup. Wij zijn onze random getal-generator met de huidige tijd, om meer variabiliteit zaaien. Dan zijn wij het maken van een array met ARRAY_SIZE gehele getallen in het. ARRAY_SIZE is eerder hebt gedefinieerd in het bestand, en voor deze test zal stellen we het tot en met 30, al kun je ook grotere of kleinere maten.
2) volgende, vul de matrix met willekeurige gehele getallen tussen 0 en 500 inclusive, afdrukken van de matrix als je gaat. Bereik van mogelijke willekeurige gehele getallen zo goed kunt u wijzigen.
3) je ziet dan dat we quick_sort noemen en gaan aan het
i) de matrix,
II) 0, wat betekent dat het eerste element in de matrix, en
III) ARRAY_SIZE - 1, de laatste plek in de matrix.
4) om te zien of het werkte, uitprinten de de matrix weer.
Beoordeling
Zodra u hebben geschreven de aanroepende code, u kunt bouwen en uitvoeren van het programma om de resultaten te zien. Als er fouten zijn opgetreden, moet u dubbele Controleer alle van uw code en het compileren en het uitvoeren van het weer.