Snabb sortera (7 / 7 steg)

Steg 7: Skriva ringer kod

Bakgrund

Du har nu genomfört den snabba sortera algoritmen. Låt oss se om du gjorde det korrekt. För att göra detta, kommer vi att skriva kod som anropar funktionen quick_sort .

För att kompilera och köra programmet, kan du gå till bygga > bygga och springa, eller du kan trycka på F9 om du använder Windows.

Mål

Skriva i huvudsakliga, göra en matris av heltal och sortera det med vår quick_sortfunktion. Skriv ut matrisen innan och efter sortering.

Steg

1) de två första raderna är lite av installationen. Vi sådd vår slumpgenerator med aktuell tid, att få mer variation. Sedan skapar vi en array med ARRAY_SIZE heltal i den. ARRAY_SIZE har definierats tidigare i filen, och för detta test vi kommer att ställa det till 30, att du kan testa större eller mindre storlekar också.

2) nästa, fylla matrisen med slumpmässigt heltal mellan 0 och 500 inclusive, skriva ut arrayen som du går. Du kan ändra antal möjliga slumpmässigt heltal också.

3) ser du då att vi kallar quick_sort och passera till det

i) utbud,

II) 0, vilket betyder att det första elementet i arrayen, och

III) ARRAY_SIZE - 1, den sista platsen i matrisen.

4) för att se om det fungerade, skriva ut den i matrisen igen.

Recension

En gång du har skrivit din anropande kod, du kan bygga och köra ditt program att se resultatet. Om det finns fel, Tänk att dubbel kolla all kod och kompilera och köra den igen.