Hvordan Sorter med QBasic

March 1

BASIC står for nybegynnere All-Purpose Symbolic Instruction kode; mestre det er det første skrittet mange programmerere ta når man lærer sine båter. QBasic er et integrert utviklingsmiljø for BASIC; du kunne skrive BASIC innen QBasic og teste det, lagre det eller feilsøke det uten behov for noe annet program. Fordi BASIC er et språk først og fremst laget for læring, er det ingen innebygd "sort" funksjon. Lære å sortere i BASIC er en stor øvelse i kritisk tenkning og hvordan du skal skrive nøyaktig kode.

Bruksanvisning

1 Tømme skjermen fra en hvilken som helst annen kode på begynnelsen av programmet ved å skrive "CLS" som den første linjen. Trykk "Enter" for å gå til neste linje.

2 Skriv inn følgende i QBasic:

LET DATA = 10

DIM A (DATA)

Dette vil skape en variabel kalt "DATA" med 10 elementer og deretter sørge for at BASIC vet du ønsker å bruke den som en matrise.

3 Legg til følgende i programmet:

FOR NUM = 1 TIL DATA

LET A(NUM) = INT(100 * RND) + 1

NESTE NUM

I denne blokken med kode, setter du opp en løkke der tilfeldige tall mellom 1 og 100 blir generert og satt inn i en "DATA" variable. I den første linjen, setter du opp den første nummeret som du ønsker å gjenta til matrisen slutter. Inne i loop, "RND" multipliseres med 100 og har en lagt til den. Dette er fordi "RND" alltid returnerer et tall mellom 0 og 1, og hel, ikke-null-tall er lettere for mennesker å forstå.

4 Angi neste koden under:

FOR YTRE = 1 TIL DATA - 1

PRINT OUTER;

FOR INDRE = YTRE + 1 TIL DATA

IF A (YTRE) & lt; = A (INNER) THEN GOTO NOCHANGE

SWAP A (ytre), A (INNER)

INGEN ENDRING:

NEXT INNER

NESTE YTRE

Denne koden er selve sorteringskode. "Indre" og "YTRE" er to variabler som man bruker for å representere de første og andre elementer i matrisen. Hvis man er større, så programmet swapper. Hvis ikke, vil det gå til "NOCHANGE:" markør og bare jobbe i løpet av det neste trinnet i programmet.

5 Legg til følgende kode:

FOR NUM = 1 TO TING

PRINT A(NUM),

NESTE NUM

Dette vil skrive ut den sorterte listen slik at du kan kontrollere arbeidet.