This is non-commercial site, its content is based on Atari 8-bit home computer contents and references.
If you feel your rights are violated by showing/using any part of contents of your product represented on this page,
please contact me immediatelly so I can remove it!
Entry name:
BubbleSort
|
Publisher/Developer:
BELLCOM - Public Domain Library (Software library) |
|
|
-
Entry name:BubbleSort
-
Category:Utilities
-
Publisher/Developer:BELLCOM - Public Domain Library
Listing 1
1000REMSORTROUTINETEST 1010?"TESTROUTINEGENERATESTWO":?"IDENTICALLISTSOF12DIGITRANDOM":?"NUMBERSANDTHENSORTSTHEM" 1012?:?"ENTERNUMBEROFRANDOMNUMBERS":INPUTNR 1015?:?"LOADSORTINGROUTINES":GOSUB31520:GOSUB32120 1020DIMA$(12*NR),B$(12*NR) 1025?:?"GENERATELISTOF12DIGIT":?"RANDOMNUMBERS" 1030FORI=1TONR*12 1050A$(I,I)=STR$(INT(PEEK(53770)*10/256)) 1060NEXTI:B$=A$ 1070FORI=1TONR:ER=12*I:?A$(ER-11,ER),B$(ER-11,ER):NEXTI 1080?:?"STARTSORT1":GOSUB1100:X=USR(ADR(BUBBLESORT$),ADR(A$),12,NR,1,12,0) 1082TIME=(PEEK(18)*65536+PEEK(19)*256+PEEK(20))/60:?"ENDSORT:SORTTIME=";TIME;"SECONDS" 1085?:?"STARTSORT2":GOSUB1100:POKE203,0:POKE204,11:POKE205,12:POKE206,0 1087BSX=USR(1568,ADR(B$),NR) 1088TIME=(PEEK(18)*65536+PEEK(19)*256+PEEK(20))/60:?"ENDSORT:SORTTIME=";TIME;"SECONDS" 1090?:?"PRESSANYKEYTOPRINTSORTEDLISTS":OPEN#3,4,0,"K:":GET#3,C 1092FORI=1TONR:ER=12*I:?A$(ER-11,ER),B$(ER-11,ER):NEXTI 1095END 1100POKE18,0:POKE19,0:POKE20,0:RETURN 31500REM 31501REM 31502REM 31503REMFROMCOMPUTE!,ISSUE#22(MAR1982) 31504REM 31505REMGOSUB31520FROMMAINPROGRAMTOLOADMLSORTSUBROUTINE, 31506REMTHENCALLSORTFROMBASICPROGRAMWITH 31507REMPOKE203,P1-1:POKE204,P2-1:POKE205,P3:POKE206,P4 31508REMIFP6>1THENBSX=USR(1568,P5,P6) 31509REM 31510REMSORTPARAMETERS 31511REM-P1:POSITIONINRECORDOFFIRSTBYTEOFSORTFIELD 31512REM-P2:POSITIONINRECORDOFLASTBYTEOFSORTFIELD 31513REM-P3:RECORDLENGTH(<=150BYTES) 31514REM-P4:0=ASCENDING,1=DESCENDING 31515REM-P5:ADDRESSOFSTRINGCONTAININGRECORDSTOBESORTED 31516REM-P6:NUMBEROFRECORDSTOBESORTED 31520RESTORE31568:FORBSI=1568TO1693:READBSC:POKEBSI,BSC:NEXTBSI:RETURN 31568DATA104,104,133,217,104,133 31574DATA216,104,133,209,104,133 31580DATA208,169,0,133,218,133 31586DATA207,162,1,165,216,133 31592DATA214,165,217,133,215,24 31598DATA165,214,133,212,101,205 31604DATA133,214,165,215,133,213 31610DATA105,0,133,215,164,203 31616DATA165,206,240,10,177,214 31622DATA209,212,144,44,240,12 31628DATA176,19,177,214,209,212 31634DATA144,13,240,2,176,30 31640DATA200,196,204,240,227,176 31646DATA23,144,223,169,1,133 31652DATA218,164,205,136,177,214 31658DATA72,177,212,145,214,104 31664DATA145,212,192,0,208,241 31670DATA232,224,0,208,2,230 31676DATA207,228,208,208,172,165 31682DATA209,197,207,208,166,165 31688DATA218,201,0,208,144,96 32100REM 32101REM 32102REM 32103REMFROMANTIC,OCT/NOV1982 32104REM 32105REMGOSUB32120FROMMAINPROGRAMTOTOLOADMLSORTSUBROUTINE, 32106REMTHENCALLBUBBLESORTFROMBASICPROGRAMWITH 32107REMBSX=USR(ADR(BUBBLESORT$),P1,P2,P3,P4.1,P4.2,P4.3) 32108REM 32109REMSORTPARAMETERS 32110REM-P1:ADDRESSOFSTRINGCONTAININGRECORDSTOBESORTED 32111REM-P2:RECORDLENGTH(<=256BYTES) 32112REM-P3:NUMBEROFRECORDSTOBESORTED 32113REM-P4.1,P4.2,P4.3:DEFINITIONOFSORTFIELD 32114REM-(THESETHREENUMBERSAREONESORTFIELDSET.ANYNUMBEROFSORT 32115REM-FIELDSETSMAYBESPECIED,INMAJORTOMINORORDEROFSORTING) 32116REM--POSITIONINRECORDOFFIRSTBYTEOFSORTFIELD 32117REM--LENGTHOFSORTFIELD(<=RECORDLENGTH) 32118REM--0=ASCENDING,1=DESCENDING 32119REM 32120DIMBUBBLESORT$(182) 32125RESTORE32130:FORBSI=1TO182:READBSC:BUBBLESORT$(BSI,BSI)=CHR$(BSC):NEXTBSI:RETURN 32130DATA216,104,56,233,3,133,217,104,133,204,104,133,203,104,133,215,104,133,214,104,133,210,104,133,209,162,0 32135DATA104,104,157,0,1,232,228,217,208,246,56,165,209,233,2,133,209,165,210,233,0,133,210,48,108,165,209,133 32140DATA211,165,210,133,212,165,204,133,206,133,208,165,203,133,205,24,101,214,133,207,165,208,101,215,133,208 32145DATA160,0,185,0,1,190,2,1,134,218,190,1,1,200,200,200,132,216,168,136,177,205,209,207,240,12,165,218,208,4 32150DATA144,16,176,46,144,44,176,10,200,202,208,234,164,216,196,217,208,210,198,211,169,255,197,211,208,6,166 32155DATA212,240,11,198,212,165,208,133,206,165,207,24,144,172,165,213,240,4,134,213,208,148,96,134,213,160,0 32160DATA177,205,170,177,207,145,205,138,145,207,200,196,214,208,241,240,203
References
Listing downloads
Copyright holder
