SORTIERALGORITHM
FILE INFORMATION
FILENAME(S): SORTIERALGORITHM
FILE TYPE(S): PRG
FILE SIZE: 6.8K
FIRST SEEN: 2025-11-02 16:54:37
APPEARS ON: 1 disk(s)
FILE HASH
7321a3847e4287074dd348b74c5faf4df82f67aae37dc42c6122eb739cb34f61
FOUND ON DISKS (1 DISKS)
| DISK TITLE | FILENAME | FILE TYPE | COLLECTION | TRACK | SECTOR | ACTIONS |
|---|---|---|---|---|---|---|
| TOOLS | SORTIERALGORITHM | PRG | Treasure Chest - Reamigation | 29 | 8 | DOWNLOAD FILE |
FILE CONTENT & ANALYSIS
> DETECTED: COMMODORE BASIC PROGRAM (LOAD ADDRESS $0801)
00000000: 01 08 0E 08 0A 00 86 41 28 35 30 30 30 29 00 29 |.......A(5000).)|
00000010: 08 14 00 97 35 33 32 38 31 2C 30 3A 97 35 33 32 |....53281,0:.532|
00000020: 38 30 2C 32 3A 99 22 9E 22 00 44 08 32 00 99 22 |80,2:.".".D.2.."|
00000030: 93 20 53 4F 52 54 49 45 52 50 52 4F 47 52 41 4D |. SORTIERPROGRAM|
00000040: 4D 45 20 22 00 91 08 3C 00 99 22 11 44 49 45 53 |ME "...<..".DIES|
00000050: 45 53 20 50 52 4F 47 52 41 4D 4D 20 45 52 4D 4F |ES PROGRAMM ERMO|
00000060: 45 47 4C 49 43 48 54 20 45 53 20 49 48 4E 45 4E |EGLICHT ES IHNEN|
00000070: 20 56 45 52 53 43 48 49 45 44 45 4E 45 20 53 4F | VERSCHIEDENE SO|
00000080: 52 54 49 45 52 41 4C 47 4F 52 49 54 48 4D 45 4E |RTIERALGORITHMEN|
00000090: 22 00 D6 08 3D 00 99 22 11 20 4B 45 4E 4E 45 4E |"...=..". KENNEN|
000000A0: 5A 55 4C 45 52 4E 45 4E 20 55 4E 44 20 41 55 46 |ZULERNEN UND AUF|
000000B0: 20 49 48 52 20 5A 45 49 54 56 45 52 48 41 4C 54 | IHR ZEITVERHALT|
000000C0: 45 4E 20 48 49 4E 20 5A 55 20 55 4E 54 45 52 53 |EN HIN ZU UNTERS|
000000D0: 55 43 48 45 4E 22 00 EC 08 64 00 99 22 12 20 57 |UCHEN"...d..". W|
000000E0: 41 45 48 4C 45 4E 20 53 49 45 92 22 00 0A 09 78 |AEHLEN SIE."...x|
000000F0: 00 99 22 20 20 31 20 2E 2E 2E 2E 2E 20 20 20 52 |.." 1 ..... R|
00000100: 49 50 50 4C 45 53 4F 52 54 22 00 29 09 82 00 99 |IPPLESORT".)....|
00000110: 22 20 20 32 20 2E 2E 2E 2E 2E 20 20 20 42 55 42 |" 2 ..... BUB|
00000120: 42 4C 45 2D 53 4F 52 54 22 00 47 09 8C 00 99 22 |BLE-SORT".G...."|
00000130: 20 20 33 20 2E 2E 2E 2E 2E 20 20 20 53 48 45 4C | 3 ..... SHEL|
00000140: 4C 2D 53 4F 52 54 22 00 69 09 96 00 99 22 20 20 |L-SORT".i...." |
00000150: 34 20 2E 2E 2E 2E 2E 20 20 20 49 4E 53 45 52 54 |4 ..... INSERT|
00000160: 49 4F 4E 20 53 4F 52 54 22 00 85 09 A0 00 99 22 |ION SORT"......"|
00000170: 20 20 35 20 2E 2E 2E 2E 2E 20 20 20 48 45 41 50 | 5 ..... HEAP|
00000180: 53 4F 52 54 22 00 A2 09 A5 00 99 22 20 20 36 20 |SORT"......" 6 |
00000190: 2E 2E 2E 2E 2E 20 20 20 51 55 49 43 4B 53 4F 52 |..... QUICKSOR|
000001A0: 54 22 00 D0 09 AA 00 99 22 20 20 39 20 2E 2E 2E |T"......" 9 ...|
000001B0: 2E 2E 20 20 42 45 53 43 48 52 45 49 42 55 4E 47 |.. BESCHREIBUNG|
000001C0: 20 44 45 52 20 53 4F 52 54 50 52 4F 47 52 2E 22 | DER SORTPROGR."|
000001D0: 00 E0 09 AF 00 85 22 57 41 48 4C 3D 22 3B 57 24 |......"WAHL=";W$|
000001E0: 00 F2 09 B0 00 8B 20 57 24 B2 22 39 22 A7 39 30 |...... W$."9".90|
000001F0: 30 30 00 10 0A C8 00 85 22 44 41 54 45 4E 45 4C |00......"DATENEL|
00000200: 45 4D 45 4E 54 45 20 22 3B 4E 31 3A 4E B2 4E 31 |EMENTE ";N1:N.N1|
00000210: 00 2E 0A D2 00 99 22 11 5A 55 46 41 4C 4C 53 5A |......".ZUFALLSZ|
00000220: 41 48 4C 45 4E 20 20 2E 2E 20 20 20 31 22 00 4C |AHLEN .. 1".L|
00000230: 0A DC 00 99 22 41 42 53 54 45 49 47 45 4E 44 45 |...."ABSTEIGENDE|
00000240: 20 52 45 49 48 45 4E 46 2E 20 32 22 00 61 0A FA | REIHENF. 2".a..|
00000250: 00 85 57 41 24 3A 8B 57 41 24 B2 22 22 A7 32 35 |..WA$:.WA$."".25|
00000260: 30 00 72 0A 04 01 8B 57 41 24 B2 22 31 22 A7 33 |0.r....WA$."1".3|
00000270: 30 30 00 80 0A 18 01 81 49 B2 4E A4 31 A9 AB 31 |00......I.N.1..1|
00000280: 00 8D 0A 1D 01 41 28 49 29 B2 49 3A 82 00 96 0A |.....A(I).I:....|
00000290: 22 01 89 38 30 30 00 A1 0A 2C 01 81 49 B2 31 A4 |"..800...,..I.1.|
000002A0: 4E 00 BE 0A 40 01 41 28 49 29 B2 20 20 20 20 20 |N...@.A(I). |
000002B0: 20 20 20 20 20 BB 28 30 29 AC 31 30 30 30 00 C5 | .(0).1000..|
000002C0: 0A 54 01 82 49 00 E9 0A 20 03 99 22 42 45 47 49 |.T..I... .."BEGI|
000002D0: 4E 4E 20 44 45 53 20 53 4F 52 54 49 45 52 56 4F |NN DES SORTIERVO|
000002E0: 52 47 41 4E 47 45 53 20 22 00 FA 0A 52 03 8B 53 |RGANGES "...R..S|
000002F0: 54 24 B2 22 53 22 A7 39 31 35 00 04 0B 84 03 5A |T$."S".915.....Z|
00000300: 45 B2 54 49 00 33 0B 8E 03 91 20 C5 28 57 24 29 |E.TI.3.... .(W$)|
00000310: 8D 31 30 30 30 2C 32 30 30 30 2C 33 30 30 30 2C |.1000,2000,3000,|
00000320: 35 30 30 30 2C 34 30 30 30 2C 36 30 30 30 3A 89 |5000,4000,6000:.|
00000330: 39 32 30 00 5D 0B 93 03 91 20 C5 28 57 24 29 8D |920.].... .(W$).|
00000340: 31 35 30 30 2C 32 35 30 30 2C 33 35 30 30 2C 35 |1500,2500,3500,5|
00000350: 35 30 30 2C 34 35 30 30 2C 36 35 30 30 00 6A 0B |500,4500,6500.j.|
00000360: 98 03 5A 45 B2 54 49 AB 5A 45 00 8F 0B A2 03 99 |..ZE.TI.ZE......|
00000370: 22 53 4F 52 54 49 45 52 5A 45 49 54 20 22 3B 5A |"SORTIERZEIT ";Z|
00000380: 45 AD 36 30 3B 22 53 45 4B 55 4E 44 45 4E 22 00 |E.60;"SEKUNDEN".|
00000390: A3 0B B6 03 81 49 B2 31 A4 4E 31 3A 99 41 28 49 |.....I.1.N1:.A(I|
000003A0: 29 3A 82 00 C7 0B C0 03 99 22 11 11 20 53 4F 52 |):.......".. SOR|
000003B0: 54 49 45 52 5A 45 49 54 20 22 3B 5A 45 AD 36 30 |TIERZEIT ";ZE.60|
000003C0: 3B 22 20 53 45 4B 22 00 CD 0B DE 03 80 00 F3 0B |;" SEK".........|
000003D0: E7 03 AC AC AC AC AC AC AC AC AC AC AC AC AC AC |................|
000003E0: AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC |................|
000003F0: AC AC AC 00 04 0C E8 03 8F 20 52 49 50 50 4C 45 |......... RIPPLE|
00000400: 53 4F 52 54 00 0C 0C F2 03 4D B2 4E 00 14 0C FC |SORT.....M.N....|
00000410: 03 56 B2 30 00 21 0C 06 04 81 49 B2 31 A4 4D AB |.V.0.!....I.1.M.|
00000420: 31 00 39 0C 10 04 8B 20 41 28 49 29 B3 B2 41 28 |1.9.... A(I)..A(|
00000430: 49 AA 31 29 A7 31 30 38 30 00 59 0C 1A 04 48 B2 |I.1).1080.Y...H.|
00000440: 41 28 49 29 3A 41 28 49 29 B2 41 28 49 AA 31 29 |A(I):A(I).A(I.1)|
00000450: 3A 41 28 49 AA 31 29 B2 48 00 61 0C 2E 04 56 B2 |:A(I.1).H.a...V.|
00000460: 31 00 69 0C 38 04 82 20 49 00 79 0C 42 04 8B 20 |1.i.8.. I.y.B.. |
00000470: 56 B2 31 20 A7 31 30 32 30 00 93 0C 4C 04 8E 20 |V.1 .1020...L.. |
00000480: 3A 20 8F 20 45 4E 44 45 20 52 49 50 50 4C 45 53 |: . ENDE RIPPLES|
00000490: 4F 52 54 00 B9 0C CF 07 AC AC AC AC AC AC AC AC |ORT.............|
000004A0: AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC |................|
000004B0: AC AC AC AC AC AC AC AC AC 00 CA 0C D0 07 8F 20 |............... |
000004C0: 42 55 42 42 4C 45 53 4F 52 54 00 D2 0C DA 07 4D |BUBBLESORT.....M|
000004D0: B2 4E 00 DF 0C E4 07 81 49 B2 31 A4 4D AB 31 00 |.N......I.1.M.1.|
000004E0: EC 0C EE 07 81 4A B2 49 AA 31 A4 4D 00 00 0D F8 |.....J.I.1.M....|
000004F0: 07 8B 41 28 49 29 B3 41 28 4A 29 A7 32 30 36 30 |..A(I).A(J).2060|
00000500: 00 1C 0D 02 08 48 B2 41 28 49 29 3A 41 28 49 29 |.....H.A(I):A(I)|
00000510: B2 41 28 4A 29 3A 41 28 4A 29 B2 48 00 23 0D 0C |.A(J):A(J).H.#..|
00000520: 08 82 4A 00 2A 0D 16 08 82 49 00 43 0D 2A 08 8E |..J.*....I.C.*..|
00000530: 20 3A 8F 20 45 4E 44 45 20 42 55 42 42 4C 45 53 | :. ENDE BUBBLES|
00000540: 4F 52 54 00 69 0D B7 0B AC AC AC AC AC AC AC AC |ORT.i...........|
00000550: AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC |................|
00000560: AC AC AC AC AC AC AC AC AC 00 82 0D B8 0B 8F 20 |............... |
00000570: 53 48 45 4C 4C 2D 4D 45 54 5A 4E 45 52 20 53 4F |SHELL-METZNER SO|
00000580: 52 54 00 8A 0D C2 0B 4D B2 4E 00 97 0D CC 0B 4D |RT.....M.N.....M|
00000590: B2 B5 28 4D AD 32 29 00 A4 0D D6 0B 8B 20 4D B2 |..(M.2)...... M.|
000005A0: 30 A7 20 8E 00 B2 0D E0 0B 4A B2 31 3A 4B B2 4E |0. ......J.1:K.N|
000005B0: AB 4D 00 BA 0D EA 0B 49 B2 4A 00 C4 0D F4 0B 4C |.M.....I.J.....L|
000005C0: B2 49 AA 4D 00 DA 0D FE 0B 8B 20 41 28 49 29 B3 |.I.M...... A(I).|
000005D0: B2 41 28 4C 29 A7 33 31 32 30 00 F6 0D 08 0C 48 |.A(L).3120.....H|
000005E0: B2 41 28 49 29 3A 41 28 49 29 B2 41 28 4C 29 3A |.A(I):A(I).A(L):|
000005F0: 41 28 4C 29 B2 48 00 00 0E 12 0C 49 B2 49 AB 4D |A(L).H.....I.I.M|
00000600: 00 0F 0E 1C 0C 8B 20 49 B3 31 A7 33 31 32 30 00 |...... I.1.3120.|
00000610: 19 0E 26 0C 89 33 30 36 30 00 23 0E 30 0C 4A B2 |..&..3060.#.0.J.|
00000620: 4A AA 31 00 31 0E 3A 0C 8B 4A B1 4B A7 33 30 32 |J.1.1.:..J.K.302|
00000630: 30 00 3B 0E 44 0C 89 33 30 35 30 00 59 0E 4E 0C |0.;.D..3050.Y.N.|
00000640: 8F 20 45 4E 44 45 20 53 48 45 4C 4C 2D 4D 45 54 |. ENDE SHELL-MET|
00000650: 5A 4E 45 52 20 53 4F 52 54 00 7F 0E 9F 0F AC AC |ZNER SORT.......|
00000660: AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC |................|
00000670: AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC 00 |................|
00000680: 8E 0E A0 0F 8F 20 48 45 41 50 53 4F 52 54 00 9C |..... HEAPSORT..|
00000690: 0E AA 0F 8F 20 50 48 41 53 45 20 31 00 A4 0E B4 |.... PHASE 1....|
000006A0: 0F 4D B2 4E 00 B7 0E BE 0F 81 4C B2 B5 28 4E AD |.M.N......L..(N.|
000006B0: 32 29 A4 31 A9 AB 31 00 C2 0E C8 0F 42 B2 41 28 |2).1..1.....B.A(|
000006C0: 4C 29 00 CC 0E D2 0F 8D 34 31 35 30 00 D4 0E DC |L)......4150....|
000006D0: 0F 82 20 4C 00 E2 0E E6 0F 8F 20 50 48 41 53 45 |.. L...... PHASE|
000006E0: 20 32 00 EA 0E F0 0F 4C B2 31 00 FA 0E FA 0F 81 | 2.....L.1......|
000006F0: 4D B2 4E AB 31 A4 31 A9 AB 31 00 07 0F 04 10 42 |M.N.1.1..1.....B|
00000700: B2 41 28 4D AA 31 29 00 17 0F 0E 10 41 28 4D AA |.A(M.1).....A(M.|
00000710: 31 29 B2 41 28 31 29 00 21 0F 18 10 8D 34 31 35 |1).A(1).!....415|
00000720: 30 00 28 0F 22 10 82 4D 00 3B 0F 2C 10 8E 3A 20 |0.(."..M.;.,..: |
00000730: 80 20 45 48 45 41 50 53 20 B0 54 00 4B 0F 36 10 |. EHEAPS .T.K.6.|
00000740: 8F 20 4D 41 4B 45 20 48 45 41 50 00 53 0F 40 10 |. MAKE HEAP.S.@.|
00000750: 49 B2 4C 00 5D 0F 4A 10 4A B2 49 AA 31 00 6B 0F |I.L.].J.J.I.1.k.|
00000760: 54 10 8B 4A B1 4D A7 34 32 35 30 00 79 0F 5E 10 |T..J.M.4250.y.^.|
00000770: 8B 4A B2 4D A7 34 32 31 30 00 90 0F 68 10 8B 41 |.J.M.4210...h..A|
00000780: 28 4A AA 31 29 B1 41 28 4A 29 A7 4A B2 4A AA 31 |(J.1).A(J).J.J.1|
00000790: 00 A2 0F 72 10 8B 42 B1 B2 41 28 4A 29 A7 34 32 |...r..B..A(J).42|
000007A0: 35 30 00 B0 0F 7C 10 41 28 49 29 B2 41 28 4A 29 |50...|.A(I).A(J)|
000007B0: 00 B8 0F 86 10 49 B2 4A 00 C3 0F 90 10 89 20 34 |.....I.J...... 4|
000007C0: 31 37 30 00 CE 0F 9A 10 41 28 49 29 B2 42 00 E4 |170.....A(I).B..|
000007D0: 0F A4 10 8E 3A 8F 20 45 4E 44 45 20 4D 41 4B 45 |....:. ENDE MAKE|
000007E0: 48 45 41 50 00 0A 10 87 13 AC AC AC AC AC AC AC |HEAP............|
000007F0: AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC |................|
00000800: AC AC AC AC AC AC AC AC AC AC 00 1F 10 88 13 8F |................|
00000810: 20 49 4E 53 45 52 54 49 4F 4E 20 53 4F 52 54 00 | INSERTION SORT.|
00000820: 2D 10 92 13 81 20 4A B2 31 A4 4E AB 31 00 3A 10 |-.... J.1.N.1.:.|
00000830: 9C 13 42 B2 41 28 4A AA 31 29 00 48 10 A6 13 81 |..B.A(J.1).H....|
00000840: 49 B2 4A A4 31 A9 AB 31 00 59 10 B0 13 8B 42 B1 |I.J.1..1.Y....B.|
00000850: 41 28 49 29 A7 35 30 38 30 00 69 10 BA 13 41 28 |A(I).5080.i...A(|
00000860: 49 AA 31 29 B2 41 28 49 29 00 71 10 C4 13 82 20 |I.1).A(I).q.... |
00000870: 49 00 79 10 CE 13 49 B2 30 00 86 10 D8 13 41 28 |I.y...I.0.....A(|
00000880: 49 AA 31 29 B2 42 00 8E 10 E2 13 82 20 4A 00 AB |I.1).B...... J..|
00000890: 10 EC 13 8E 3A 20 8F 20 45 4E 44 45 20 49 4E 53 |....: . ENDE INS|
000008A0: 45 52 54 49 4F 4E 20 53 4F 52 54 00 D1 10 6F 17 |ERTION SORT...o.|
000008B0: AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC |................|
000008C0: AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC |................|
000008D0: AC 00 E1 10 70 17 8F 20 51 55 49 43 4B 53 4F 52 |....p.. QUICKSOR|
000008E0: 54 00 F6 10 7A 17 4D B2 32 AC 4E 3A 20 86 20 53 |T...z.M.2.N: . S|
000008F0: 54 28 4D 2C 31 29 00 12 11 84 17 53 B2 31 3A 53 |T(M,1).....S.1:S|
00000900: 54 28 31 2C 30 29 B2 31 3A 53 54 28 31 2C 31 29 |T(1,0).1:ST(1,1)|
00000910: B2 4E 00 32 11 8E 17 4C 49 B2 53 54 28 53 2C 30 |.N.2...LI.ST(S,0|
00000920: 29 3A 52 45 B2 53 54 28 53 2C 31 29 3A 53 B2 53 |):RE.ST(S,1):S.S|
00000930: AB 31 00 40 11 98 17 49 B2 4C 49 3A 4A B2 52 45 |.1.@...I.LI:J.RE|
00000940: 00 56 11 A2 17 58 B2 41 28 B5 28 28 4C 49 AA 52 |.V...X.A(.((LI.R|
00000950: 45 29 AD 32 29 29 00 6E 11 AC 17 8B 41 28 49 29 |E).2)).n....A(I)|
00000960: B3 58 A7 49 B2 49 AA 31 3A 89 36 30 36 30 00 86 |.X.I.I.1:.6060..|
00000970: 11 B6 17 8B 41 28 4A 29 B1 58 A7 4A B2 4A AB 31 |....A(J).X.J.J.1|
00000980: 3A 89 36 30 37 30 00 B4 11 C0 17 8B 49 B3 B2 4A |:.6070......I..J|
00000990: A7 48 B2 41 28 49 29 3A 41 28 49 29 B2 41 28 4A |.H.A(I):A(I).A(J|
000009A0: 29 3A 41 28 4A 29 B2 48 3A 49 B2 49 AA 31 3A 4A |):A(J).H:I.I.1:J|
000009B0: B2 4A AB 31 00 C3 11 CA 17 8B 49 B3 B2 4A A7 36 |.J.1......I..J.6|
000009C0: 30 36 30 00 E9 11 D4 17 8B 49 B3 52 45 20 A7 53 |060......I.RE .S|
000009D0: B2 53 AA 31 3A 53 54 28 53 2C 30 29 B2 49 3A 53 |.S.1:ST(S,0).I:S|
000009E0: 54 28 53 2C 31 29 B2 52 45 00 F2 11 DE 17 52 45 |T(S,1).RE.....RE|
000009F0: B2 4A 00 02 12 E8 17 8B 4C 49 B3 52 45 A7 36 30 |.J......LI.RE.60|
00000A00: 34 30 00 10 12 ED 17 8B 53 B1 30 A7 36 30 33 30 |40......S.0.6030|
00000A10: 00 28 12 F2 17 8E 3A 20 8F 20 45 4E 44 45 20 51 |.(....: . ENDE Q|
00000A20: 55 49 43 4B 53 4F 52 54 00 45 12 28 23 8F 20 50 |UICKSORT.E.(#. P|
00000A30: 52 4F 47 52 41 4D 4D 42 45 53 43 48 52 45 49 42 |ROGRAMMBESCHREIB|
00000A40: 55 4E 47 45 4E 00 6F 12 32 23 99 22 93 12 1F 20 |UNGEN.o.2#."... |
00000A50: 42 45 53 43 48 52 45 49 42 55 4E 47 20 44 45 52 |BESCHREIBUNG DER|
00000A60: 20 41 4C 47 4F 52 49 54 48 4D 45 4E 9E 92 22 00 | ALGORITHMEN..".|
00000A70: 86 12 3C 23 99 22 20 31 2E 20 52 49 50 50 4C 45 |..<#." 1. RIPPLE|
00000A80: 20 53 4F 52 54 22 00 B9 12 46 23 99 22 11 11 11 | SORT"...F#."...|
00000A90: 49 4E 20 45 49 4E 45 52 20 4C 49 53 54 45 20 57 |IN EINER LISTE W|
00000AA0: 45 52 44 45 4E 20 4A 45 57 45 49 4C 53 20 32 20 |ERDEN JEWEILS 2 |
00000AB0: 41 55 46 45 49 4E 2D 20 22 00 E7 12 50 23 99 22 |AUFEIN- "...P#."|
00000AC0: 41 4E 44 45 52 46 4F 4C 47 45 4E 44 45 20 45 4C |ANDERFOLGENDE EL|
00000AD0: 45 4D 45 4E 54 45 20 56 45 52 47 4C 49 43 48 45 |EMENTE VERGLICHE|
00000AE0: 4E 2E 20 49 53 54 22 00 14 13 55 23 99 22 44 41 |N. IST"...U#."DA|
00000AF0: 53 20 46 4F 4C 47 45 45 4C 45 4D 45 4E 54 20 4B |S FOLGEELEMENT K|
00000B00: 4C 45 49 4E 45 52 20 41 4C 53 20 44 41 53 20 56 |LEINER ALS DAS V|
00000B10: 4F 52 2D 22 00 43 13 5A 23 99 22 48 45 52 47 45 |OR-".C.Z#."HERGE|
00000B20: 48 45 4E 44 45 2C 20 53 4F 20 57 45 52 44 45 4E |HENDE, SO WERDEN|
00000B30: 20 42 45 49 44 45 20 56 45 52 54 41 55 53 43 48 | BEIDE VERTAUSCH|
00000B40: 54 2E 22 00 70 13 5F 23 99 22 44 49 45 53 45 20 |T.".p._#."DIESE |
00000B50: 56 45 52 54 41 55 53 43 48 55 4E 47 20 57 49 52 |VERTAUSCHUNG WIR|
00000B60: 44 20 56 45 52 4D 45 52 4B 54 2E 20 44 49 45 22 |D VERMERKT. DIE"|
00000B70: 00 9B 13 64 23 99 22 4C 49 53 54 45 20 57 49 52 |...d#."LISTE WIR|
00000B80: 44 20 49 4E 20 4A 45 44 45 4D 20 44 55 52 43 48 |D IN JEDEM DURCH|
00000B90: 47 41 4E 47 20 56 4F 4C 4C 20 22 00 C8 13 69 23 |GANG VOLL "...i#|
00000BA0: 99 22 44 55 52 43 48 4C 41 55 46 45 4E 2E 20 57 |."DURCHLAUFEN. W|
00000BB0: 49 52 44 20 44 41 42 45 49 20 4B 45 49 4E 45 20 |IRD DABEI KEINE |
00000BC0: 56 45 52 54 41 55 2D 22 00 F5 13 6E 23 99 22 53 |VERTAU-"...n#."S|
00000BD0: 43 48 55 4E 47 20 4D 45 48 52 20 56 4F 52 47 45 |CHUNG MEHR VORGE|
00000BE0: 4E 4F 4D 4D 45 4E 2C 20 53 4F 20 47 49 4C 54 20 |NOMMEN, SO GILT |
00000BF0: 44 49 45 20 22 00 10 14 73 23 99 22 4C 49 53 54 |DIE "...s#."LIST|
00000C00: 45 20 41 4C 53 20 53 4F 52 54 49 45 52 54 2E 22 |E ALS SORTIERT."|
00000C10: 00 1A 14 82 23 8D 39 39 30 30 00 32 14 8C 23 99 |....#.9900.2..#.|
00000C20: 22 93 20 32 2E 20 42 55 42 42 4C 45 2D 53 4F 52 |". 2. BUBBLE-SOR|
00000C30: 54 22 00 62 14 96 23 99 22 11 11 44 41 53 20 45 |T".b..#."..DAS E|
00000C40: 52 53 54 45 20 45 4C 45 4D 45 4E 54 20 45 49 4E |RSTE ELEMENT EIN|
00000C50: 45 52 20 4C 49 53 54 45 20 57 49 52 44 20 4D 49 |ER LISTE WIRD MI|
00000C60: 54 22 00 8B 14 A0 23 99 22 4A 45 44 45 4D 20 41 |T"....#."JEDEM A|
00000C70: 4E 44 45 52 45 4E 20 45 49 4E 54 52 41 47 20 56 |NDEREN EINTRAG V|
00000C80: 45 52 47 4C 49 43 48 45 4E 2E 22 00 BA 14 A5 23 |ERGLICHEN."....#|
00000C90: 99 22 57 49 52 44 20 45 49 4E 20 4B 4C 45 49 4E |."WIRD EIN KLEIN|
00000CA0: 45 52 45 53 20 45 4C 45 4D 45 4E 54 20 47 45 46 |ERES ELEMENT GEF|
00000CB0: 55 4E 44 45 4E 2C 20 53 4F 22 00 E8 14 AA 23 99 |UNDEN, SO"....#.|
00000CC0: 22 57 45 52 44 45 4E 20 42 45 49 44 45 20 56 45 |"WERDEN BEIDE VE|
00000CD0: 52 54 41 55 53 43 48 54 2E 20 4E 41 43 48 20 44 |RTAUSCHT. NACH D|
00000CE0: 45 4D 20 56 45 52 2D 22 00 17 15 AF 23 99 22 47 |EM VER-"....#."G|
00000CF0: 4C 45 49 43 48 20 4D 49 54 20 44 45 4D 20 4C 45 |LEICH MIT DEM LE|
00000D00: 54 5A 54 45 4E 20 45 49 4E 54 52 2E 20 55 4E 44 |TZTEN EINTR. UND|
00000D10: 20 45 49 4E 45 52 22 00 41 15 B4 23 99 22 45 56 | EINER".A..#."EV|
00000D20: 54 2E 20 56 45 52 54 41 55 53 43 48 55 4E 47 20 |T. VERTAUSCHUNG |
00000D30: 53 54 45 48 54 20 41 4E 20 45 52 53 54 45 52 20 |STEHT AN ERSTER |
00000D40: 22 00 6F 15 B9 23 99 22 53 54 45 4C 4C 45 20 44 |".o..#."STELLE D|
00000D50: 45 52 20 4C 49 53 54 45 20 44 41 53 20 4B 4C 45 |ER LISTE DAS KLE|
00000D60: 49 4E 53 54 45 20 45 4C 45 4D 45 4E 54 2E 22 00 |INSTE ELEMENT.".|
00000D70: 9E 15 BE 23 99 22 4E 55 4E 4D 45 48 52 20 57 49 |...#."NUNMEHR WI|
00000D80: 52 44 20 44 49 45 20 4C 49 53 54 45 20 56 45 52 |RD DIE LISTE VER|
00000D90: 4B 55 45 52 5A 54 20 55 4E 44 20 41 42 22 00 CA |KUERZT UND AB"..|
00000DA0: 15 C3 23 99 22 44 45 52 20 5A 57 45 49 54 45 4E |..#."DER ZWEITEN|
00000DB0: 20 53 54 45 4C 4C 45 20 4E 41 43 48 20 44 45 4D | STELLE NACH DEM|
00000DC0: 20 5A 57 45 49 54 4B 4C 2E 22 00 F9 15 C8 23 99 | ZWEITKL."....#.|
00000DD0: 22 45 4C 45 4D 45 4E 54 20 47 45 53 55 43 48 54 |"ELEMENT GESUCHT|
00000DE0: 2C 20 55 4E 44 20 44 49 45 53 20 41 4E 20 44 49 |, UND DIES AN DI|
00000DF0: 45 20 5A 57 45 49 54 45 22 00 29 16 CD 23 99 22 |E ZWEITE".)..#."|
00000E00: 53 54 45 4C 4C 45 20 49 4E 20 44 45 52 20 4C 49 |STELLE IN DER LI|
00000E10: 53 54 45 20 47 45 53 45 54 5A 54 2E 20 44 49 45 |STE GESETZT. DIE|
00000E20: 53 45 53 20 56 45 52 2D 22 00 57 16 D2 23 99 22 |SES VER-".W..#."|
00000E30: 46 41 48 52 45 4E 20 57 49 52 44 20 42 49 53 20 |FAHREN WIRD BIS |
00000E40: 5A 55 4D 20 56 4F 52 4C 45 54 5A 54 45 4E 20 45 |ZUM VORLETZTEN E|
00000E50: 49 4E 54 52 41 47 22 00 88 16 D7 23 99 22 46 4F |INTRAG"....#."FO|
00000E60: 52 54 47 45 53 45 54 5A 54 2C 20 55 4E 44 20 53 |RTGESETZT, UND S|
00000E70: 4F 4D 49 54 20 44 49 45 20 4C 49 53 54 45 20 53 |OMIT DIE LISTE S|
00000E80: 4F 52 54 49 45 52 54 22 00 92 16 4A 24 8D 39 39 |ORTIERT"...J$.99|
00000E90: 30 30 00 A9 16 54 24 99 22 93 20 33 2E 20 53 48 |00...T$.". 3. SH|
00000EA0: 45 4C 4C 2D 53 4F 52 54 22 00 F3 16 59 24 99 22 |ELL-SORT"...Y$."|
00000EB0: 11 11 45 49 4E 45 20 4C 49 53 54 45 20 57 49 52 |..EINE LISTE WIR|
00000EC0: 44 20 49 4E 20 5A 57 45 49 20 54 45 49 4C 4C 49 |D IN ZWEI TEILLI|
00000ED0: 53 54 45 4E 20 20 20 20 20 20 47 4C 45 49 43 48 |STEN GLEICH|
00000EE0: 45 52 20 47 52 4F 45 53 53 45 20 5A 45 52 4C 45 |ER GROESSE ZERLE|
00000EF0: 47 54 22 00 20 17 5E 24 99 22 55 4E 44 20 44 41 |GT". .^$."UND DA|
00000F00: 53 20 45 52 53 54 45 20 45 4C 45 4D 45 4E 54 20 |S ERSTE ELEMENT |
00000F10: 44 45 52 20 4C 49 53 54 45 20 31 20 4D 49 54 22 |DER LISTE 1 MIT"|
00000F20: 00 4B 17 63 24 99 22 44 45 4D 20 45 52 53 54 45 |.K.c$."DEM ERSTE|
00000F30: 4E 20 45 4C 45 4D 45 4E 54 20 44 45 52 20 4C 49 |N ELEMENT DER LI|
00000F40: 53 54 45 20 32 20 56 45 52 2D 22 00 78 17 68 24 |STE 2 VER-".x.h$|
00000F50: 99 22 47 4C 49 43 48 45 4E 2E 20 44 41 4E 4E 20 |."GLICHEN. DANN |
00000F60: 46 4F 4C 47 54 20 44 45 52 20 56 45 52 47 4C 45 |FOLGT DER VERGLE|
00000F70: 49 43 48 20 44 45 52 22 00 A5 17 6D 24 99 22 5A |ICH DER"...m$."Z|
00000F80: 57 45 49 54 45 4E 20 45 4C 45 4D 45 4E 54 45 20 |WEITEN ELEMENTE |
00000F90: 55 53 57 2E 20 57 49 52 44 20 44 41 42 45 49 20 |USW. WIRD DABEI |
00000FA0: 45 49 4E 45 22 00 D4 17 72 24 99 22 56 45 52 54 |EINE"...r$."VERT|
00000FB0: 41 55 53 43 48 55 4E 47 20 56 4F 52 47 45 4E 4F |AUSCHUNG VORGENO|
00000FC0: 4D 4D 45 4E 2C 20 53 4F 20 57 49 52 44 20 44 49 |MMEN, SO WIRD DI|
00000FD0: 45 53 45 22 00 03 18 7C 24 99 22 56 45 52 4D 45 |ESE"...|$."VERME|
00000FE0: 52 4B 54 20 55 4E 44 20 44 45 52 20 56 45 52 47 |RKT UND DER VERG|
00000FF0: 4C 45 49 43 48 20 44 45 52 20 45 49 4E 5A 45 4C |LEICH DER EINZEL|
00001000: 4E 2E 22 00 32 18 81 24 99 22 45 4C 45 4D 45 4E |N.".2..$."ELEMEN|
00001010: 54 45 20 4E 4F 43 48 4D 41 4C 53 20 41 55 53 47 |TE NOCHMALS AUSG|
00001020: 45 46 55 45 48 52 54 2C 20 53 4F 4C 41 4E 47 45 |EFUEHRT, SOLANGE|
00001030: 2C 22 00 5D 18 86 24 99 22 42 49 53 20 4B 45 49 |,".]..$."BIS KEI|
00001040: 4E 45 20 56 45 52 54 41 55 53 43 48 55 4E 47 20 |NE VERTAUSCHUNG |
00001050: 4D 45 48 52 20 56 4F 52 47 45 4E 2D 22 00 8D 18 |MEHR VORGEN-"...|
00001060: 8B 24 99 22 4F 4D 4D 45 4E 20 57 49 52 44 2E 20 |.$."OMMEN WIRD. |
00001070: 44 41 4E 41 43 48 20 57 45 52 44 45 4E 20 44 49 |DANACH WERDEN DI|
00001080: 45 20 54 45 49 4C 4C 49 53 54 45 4E 22 00 BA 18 |E TEILLISTEN"...|
00001090: 90 24 99 22 57 49 45 44 45 52 55 4D 20 48 41 4C |.$."WIEDERUM HAL|
000010A0: 42 49 45 52 54 20 55 4E 44 20 4E 55 4E 20 44 49 |BIERT UND NUN DI|
000010B0: 45 20 45 4E 54 53 50 52 2E 22 00 E8 18 95 24 99 |E ENTSPR."....$.|
000010C0: 22 45 4C 45 4D 45 4E 54 45 20 44 49 45 53 45 52 |"ELEMENTE DIESER|
000010D0: 20 54 45 49 4C 4C 49 53 54 45 4E 20 56 45 52 47 | TEILLISTEN VERG|
000010E0: 4C 49 43 48 45 4E 2E 22 00 15 19 9A 24 99 22 44 |LICHEN."....$."D|
000010F0: 49 45 53 45 53 20 56 45 52 46 41 48 52 45 4E 20 |IESES VERFAHREN |
00001100: 57 49 52 44 20 53 4F 4C 41 4E 47 45 20 57 49 45 |WIRD SOLANGE WIE|
00001110: 44 45 52 2D 22 00 40 19 9F 24 99 22 48 4F 4C 54 |DER-".@..$."HOLT|
00001120: 2C 20 42 49 53 20 44 49 45 20 5A 41 48 4C 20 44 |, BIS DIE ZAHL D|
00001130: 45 52 20 54 45 49 4C 4C 49 53 54 45 4E 20 3D 22 |ER TEILLISTEN ="|
00001140: 00 6E 19 A4 24 99 22 20 5A 41 48 4C 20 44 45 52 |.n..$." ZAHL DER|
00001150: 20 45 4C 45 4D 45 4E 54 45 20 44 45 52 20 55 52 | ELEMENTE DER UR|
00001160: 53 50 52 55 45 4E 47 4C 49 43 48 45 4E 22 00 81 |SPRUENGLICHEN"..|
00001170: 19 A9 24 99 22 20 4C 49 53 54 45 20 49 53 54 2E |..$." LISTE IST.|
00001180: 22 00 8B 19 AE 24 8D 39 39 30 30 00 A7 19 B8 24 |"....$.9900....$|
00001190: 99 22 93 20 12 20 49 4E 53 45 52 54 49 4F 4E 20 |.". . INSERTION |
000011A0: 53 4F 52 54 20 92 22 00 D7 19 C2 24 99 22 11 11 |SORT ."....$."..|
000011B0: 56 49 45 4C 45 20 4B 41 52 54 45 4E 53 50 49 45 |VIELE KARTENSPIE|
000011C0: 4C 45 52 20 4F 52 44 4E 45 4E 20 4E 41 43 48 20 |LER ORDNEN NACH |
000011D0: 44 49 45 53 45 4D 22 00 04 1A C7 24 99 22 56 45 |DIESEM"....$."VE|
000011E0: 52 46 41 48 52 45 4E 20 49 48 52 45 20 4B 41 52 |RFAHREN IHRE KAR|
000011F0: 54 45 4E 2E 20 49 4E 20 45 49 4E 45 52 20 4C 49 |TEN. IN EINER LI|
00001200: 53 54 45 22 00 30 1A CC 24 99 22 57 49 52 44 2C |STE".0..$."WIRD,|
00001210: 20 56 4F 4E 20 4C 49 4E 4B 53 20 42 45 47 49 4E | VON LINKS BEGIN|
00001220: 4E 45 4E 44 20 4E 41 43 48 20 45 49 4E 45 4D 22 |NEND NACH EINEM"|
00001230: 00 5B 1A D1 24 99 22 45 4C 45 4D 45 4E 54 20 47 |.[..$."ELEMENT G|
00001240: 45 53 55 43 48 54 2C 44 41 53 20 4B 4C 45 49 4E |ESUCHT,DAS KLEIN|
00001250: 45 52 20 49 53 54 20 41 4C 53 22 00 88 1A D6 24 |ER IST ALS"....$|
00001260: 99 22 53 45 49 4E 20 56 4F 52 47 41 45 4E 47 45 |."SEIN VORGAENGE|
00001270: 52 2E 20 44 49 45 53 45 20 42 45 49 44 45 4E 20 |R. DIESE BEIDEN |
00001280: 57 45 52 44 45 4E 20 22 00 B3 1A DB 24 99 22 56 |WERDEN "....$."V|
00001290: 45 52 54 41 55 53 43 48 54 2E 20 4E 55 4E 20 57 |ERTAUSCHT. NUN W|
000012A0: 49 52 44 20 45 53 20 4D 49 54 20 53 45 49 4E 45 |IRD ES MIT SEINE|
000012B0: 4D 20 22 00 DF 1A E0 24 99 22 56 4F 52 47 41 45 |M "....$."VORGAE|
000012C0: 4E 47 45 52 20 56 45 52 47 4C 49 43 48 45 4E 20 |NGER VERGLICHEN |
000012D0: 55 4E 44 2C 20 57 45 4E 4E 20 4E 4F 54 2D 22 00 |UND, WENN NOT-".|
000012E0: 0D 1B E5 24 99 22 57 45 4E 44 49 47 2C 57 49 45 |...$."WENDIG,WIE|
000012F0: 44 45 52 55 4D 20 56 45 52 54 41 55 53 43 48 54 |DERUM VERTAUSCHT|
00001300: 2E 20 57 49 52 44 20 4B 45 49 4E 45 22 00 39 1B |. WIRD KEINE".9.|
00001310: EA 24 99 22 56 45 52 54 41 55 53 43 48 55 4E 47 |.$."VERTAUSCHUNG|
00001320: 20 56 4F 52 47 45 4E 4F 4D 4D 45 4E 2C 53 4F 20 | VORGENOMMEN,SO |
00001330: 49 53 54 20 44 41 53 20 22 00 67 1B EF 24 99 22 |IST DAS ".g..$."|
00001340: 45 4C 45 4D 45 4E 54 20 45 49 4E 53 4F 52 54 49 |ELEMENT EINSORTI|
00001350: 45 52 54 2E 20 44 45 52 20 47 41 4E 5A 45 20 56 |ERT. DER GANZE V|
00001360: 4F 52 47 41 4E 47 22 00 95 1B F4 24 99 22 57 49 |ORGANG"....$."WI|
00001370: 52 44 20 4E 55 4E 20 56 4F 4E 20 4E 45 55 45 4D |RD NUN VON NEUEM|
00001380: 20 57 49 45 44 45 52 48 4F 4C 54 2C 20 42 49 53 | WIEDERHOLT, BIS|
00001390: 20 44 49 45 22 00 B0 1B F9 24 99 22 4C 49 53 54 | DIE"....$."LIST|
000013A0: 45 20 53 4F 52 54 49 45 52 54 20 49 53 54 2E 22 |E SORTIERT IST."|
000013B0: 00 BA 1B 12 25 8D 39 39 30 30 00 D0 1B 1C 25 99 |....%.9900....%.|
000013C0: 22 93 12 20 35 2E 20 48 45 41 50 53 4F 52 54 22 |".. 5. HEAPSORT"|
000013D0: 00 00 1C 21 25 99 22 11 48 45 41 50 53 4F 52 54 |...!%.".HEAPSORT|
000013E0: 20 49 53 54 20 45 49 4E 45 20 45 52 57 45 49 54 | IST EINE ERWEIT|
000013F0: 45 52 55 4E 47 20 44 45 52 20 53 4F 52 54 2D 22 |ERUNG DER SORT-"|
00001400: 00 2E 1C 26 25 99 22 49 45 52 56 45 52 46 41 48 |...&%."IERVERFAH|
00001410: 52 45 4E 20 4D 49 54 20 42 49 4E 41 45 52 45 4E |REN MIT BINAEREN|
00001420: 20 42 41 45 55 4D 45 4E 2E 20 44 49 45 22 00 5B | BAEUMEN. DIE".[|
00001430: 1C 2B 25 99 22 41 4E 4F 52 44 4E 55 4E 47 20 56 |.+%."ANORDNUNG V|
00001440: 4F 4E 20 44 41 54 45 4E 20 41 4C 53 20 42 49 4E |ON DATEN ALS BIN|
00001450: 41 45 52 45 52 20 42 41 55 4D 22 00 80 1C 30 25 |AERER BAUM"...0%|
00001460: 99 22 5A 45 49 47 54 20 44 49 45 20 46 4F 4C 47 |."ZEIGT DIE FOLG|
00001470: 45 4E 44 45 20 41 42 42 49 4C 44 55 4E 47 2E 22 |ENDE ABBILDUNG."|
00001480: 00 9E 1C 31 25 99 22 20 20 20 20 20 20 20 20 20 |...1%." |
00001490: 20 20 20 20 20 20 20 20 A6 20 41 31 20 22 00 BC | . A1 "..|
000014A0: 1C 32 25 99 22 20 20 20 20 20 20 20 20 20 20 20 |.2%." |
000014B0: 20 20 20 20 20 CE 20 CD 20 20 20 22 00 DF 1C 33 | . . "...3|
000014C0: 25 99 22 20 20 20 20 20 20 20 20 AF AF AF AF AF |%." .....|
000014D0: AF AF CE 20 20 20 CD AF AF AF AF AF AF AF 22 00 |... ........".|
000014E0: 02 1D 34 25 99 22 20 20 20 20 20 20 20 CE 20 20 |..4%." . |
000014F0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 | |
00001500: 20 CD 00 2A 1D 35 25 99 22 20 20 20 41 32 20 A6 | ..*.5%." A2 .|
00001510: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 | |
00001520: 20 20 20 20 20 A6 20 41 33 22 00 4F 1D 36 25 99 | . A3".O.6%.|
00001530: 22 20 20 20 20 20 20 C2 20 20 20 20 20 20 20 20 |" . |
00001540: 20 20 20 20 20 20 20 20 20 20 20 20 20 C2 22 00 | .".|
00001550: 76 1D 37 25 99 22 20 20 20 20 CE 20 20 20 CD 20 |v.7%." . . |
00001560: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 | |
00001570: CE 20 20 20 CD 22 00 A0 1D 38 25 99 22 20 41 34 |. ."...8%." A4|
00001580: A6 20 20 20 20 A6 20 41 35 20 20 20 20 20 20 20 |. . A5 |
00001590: 20 20 20 41 36 20 A6 20 20 20 20 A6 20 41 37 22 | A6 . . A7"|
000015A0: 00 CF 1D 3A 25 99 22 11 44 41 53 20 45 4C 45 4D |...:%.".DAS ELEM|
000015B0: 45 4E 54 20 41 31 20 49 53 54 20 44 49 45 20 57 |ENT A1 IST DIE W|
000015C0: 55 52 5A 45 4C 20 46 55 45 52 20 44 49 45 22 00 |URZEL FUER DIE".|
000015D0: FB 1D 3F 25 99 22 42 45 49 44 45 4E 20 41 45 53 |..?%."BEIDEN AES|
000015E0: 54 45 20 41 32 20 55 4E 44 20 41 33 2C 20 44 49 |TE A2 UND A3, DI|
000015F0: 45 53 45 20 4A 45 44 4F 43 48 22 00 23 1E 44 25 |ESE JEDOCH".#.D%|
00001600: 99 22 53 49 4E 44 20 57 55 52 5A 45 4C 4E 20 46 |."SIND WURZELN F|
00001610: 55 45 52 20 57 45 49 54 45 52 45 20 41 45 53 54 |UER WEITERE AEST|
00001620: 45 20 22 00 3C 1E 49 25 99 22 20 20 41 34 2C 41 |E ".<.I%." A4,A|
00001630: 35 2C 41 36 20 55 4E 44 20 41 37 22 00 6A 1E 4E |5,A6 UND A7".j.N|
00001640: 25 99 22 44 55 52 43 48 20 56 45 52 47 4C 45 49 |%."DURCH VERGLEI|
00001650: 43 48 45 4E 20 55 4E 44 20 56 45 52 54 41 55 53 |CHEN UND VERTAUS|
00001660: 43 48 45 4E 20 57 49 52 44 22 00 96 1E 53 25 99 |CHEN WIRD"...S%.|
00001670: 22 4E 55 4E 2C 20 42 45 47 49 4E 4E 45 4E 44 20 |"NUN, BEGINNEND |
00001680: 42 45 49 20 45 49 4E 45 4D 20 42 45 4C 49 45 42 |BEI EINEM BELIEB|
00001690: 49 45 47 45 4E 22 00 BB 1E 58 25 99 22 20 45 4C |IEGEN"...X%." EL|
000016A0: 45 4D 45 4E 54 20 45 49 4E 20 48 41 55 46 45 4E |EMENT EIN HAUFEN|
000016B0: 20 47 45 42 49 4C 44 45 54 2E 22 00 C5 1E 5D 25 | GEBILDET."...]%|
000016C0: 8D 39 39 30 30 00 F0 1E 62 25 99 22 93 41 4D 20 |.9900...b%.".AM |
000016D0: 45 4E 44 45 20 44 49 45 53 45 53 20 44 55 52 43 |ENDE DIESES DURC|
000016E0: 48 4C 41 55 46 45 53 20 49 53 54 20 44 41 53 22 |HLAUFES IST DAS"|
000016F0: 00 1E 1F 67 25 99 22 47 52 4F 45 53 53 54 45 20 |...g%."GROESSTE |
00001700: 45 4C 45 4D 45 4E 54 20 44 49 45 20 57 55 52 5A |ELEMENT DIE WURZ|
00001710: 45 4C 20 44 45 53 20 47 45 53 41 4D 2D 22 00 4C |EL DES GESAM-".L|
00001720: 1F 6C 25 99 22 54 45 4E 20 48 41 55 46 45 4E 53 |.l%."TEN HAUFENS|
00001730: 2C 20 55 4E 44 20 57 49 52 44 20 41 4C 53 20 4C |, UND WIRD ALS L|
00001740: 45 54 5A 54 45 53 20 45 4C 45 2D 22 00 74 1F 6E |ETZTES ELE-".t.n|
00001750: 25 99 22 4D 45 4E 54 20 41 28 4E 29 20 49 4D 20 |%."MENT A(N) IM |
00001760: 44 41 54 45 4E 46 45 4C 44 20 41 42 47 45 4C 45 |DATENFELD ABGELE|
00001770: 47 54 2E 22 00 9F 1F 71 25 99 22 4E 41 43 48 20 |GT."...q%."NACH |
00001780: 44 45 4D 20 47 4C 45 49 43 48 45 4E 20 56 45 52 |DEM GLEICHEN VER|
00001790: 46 41 48 52 45 4E 20 57 45 52 44 45 4E 20 22 00 |FAHREN WERDEN ".|
000017A0: CB 1F 74 25 99 22 4A 45 54 5A 54 20 44 41 53 20 |..t%."JETZT DAS |
000017B0: 5A 57 45 49 54 47 52 4F 45 53 53 54 45 20 44 41 |ZWEITGROESSTE DA|
000017C0: 53 20 44 52 49 54 54 47 52 2E 22 00 F7 1F 76 25 |S DRITTGR."...v%|
000017D0: 99 22 55 4E 44 20 41 4C 4C 45 20 55 45 42 52 49 |."UND ALLE UEBRI|
000017E0: 47 45 4E 20 45 4C 45 4D 45 4E 54 45 20 48 45 52 |GEN ELEMENTE HER|
000017F0: 41 55 53 47 45 2D 22 00 24 20 77 25 99 22 53 55 |AUSGE-".$ w%."SU|
00001800: 43 48 54 2C 20 55 4E 44 20 53 4F 20 44 41 53 20 |CHT, UND SO DAS |
00001810: 44 41 54 45 4E 46 45 4C 44 20 53 4F 52 54 49 45 |DATENFELD SORTIE|
00001820: 52 54 2E 22 00 2E 20 7B 25 8D 39 39 30 30 00 4B |RT.".. {%.9900.K|
00001830: 20 80 25 99 22 93 20 12 20 20 36 2E 20 51 55 49 | .%.". . 6. QUI|
00001840: 43 4B 53 4F 52 54 20 20 20 92 22 00 79 20 8A 25 |CKSORT .".y .%|
00001850: 99 22 11 11 45 53 20 57 49 52 44 20 45 49 4E 20 |."..ES WIRD EIN |
00001860: 42 45 4C 49 45 42 49 47 45 53 20 42 45 5A 55 47 |BELIEBIGES BEZUG|
00001870: 53 45 4C 45 4D 45 4E 54 22 00 A6 20 8F 25 99 22 |SELEMENT".. .%."|
00001880: 47 45 57 41 45 48 4C 54 2C 20 55 4E 44 20 44 41 |GEWAEHLT, UND DA|
00001890: 4E 4E 20 41 4D 20 4C 49 4E 4B 45 4E 20 52 41 4E |NN AM LINKEN RAN|
000018A0: 44 20 42 45 2D 22 00 D5 20 94 25 99 22 47 49 4E |D BE-".. .%."GIN|
000018B0: 4E 45 4E 44 20 4E 41 43 48 20 45 49 4E 45 4D 20 |NEND NACH EINEM |
000018C0: 45 4C 45 4D 45 4E 54 20 47 45 53 55 43 48 54 2C |ELEMENT GESUCHT,|
000018D0: 20 44 41 53 22 00 03 21 99 25 99 22 47 52 4F 45 | DAS"..!.%."GROE|
000018E0: 53 53 45 52 2C 20 55 4E 44 20 56 4F 4D 20 52 45 |SSER, UND VOM RE|
000018F0: 43 48 54 45 4E 20 52 41 4E 44 20 41 55 53 20 45 |CHTEN RAND AUS E|
00001900: 49 4E 22 00 30 21 9E 25 99 22 45 4C 45 4D 45 4E |IN".0!.%."ELEMEN|
00001910: 54 20 47 45 53 55 43 48 54 2C 20 44 41 53 20 4B |T GESUCHT, DAS K|
00001920: 4C 45 49 4E 45 52 20 49 53 54 20 41 4C 53 20 22 |LEINER IST ALS "|
00001930: 00 4A 21 A3 25 99 22 44 41 53 20 42 45 5A 55 47 |.J!.%."DAS BEZUG|
00001940: 53 45 4C 45 4D 45 4E 54 2E 22 00 79 21 A8 25 99 |SELEMENT.".y!.%.|
00001950: 22 44 49 45 53 45 20 42 45 49 44 45 4E 20 5A 41 |"DIESE BEIDEN ZA|
00001960: 48 4C 45 4E 20 57 45 52 44 45 4E 20 41 55 53 47 |HLEN WERDEN AUSG|
00001970: 45 54 41 55 53 43 48 54 22 00 A7 21 AD 25 99 22 |ETAUSCHT"..!.%."|
00001980: 55 4E 44 20 44 41 53 20 56 45 52 46 41 48 52 45 |UND DAS VERFAHRE|
00001990: 4E 20 53 4F 4C 41 4E 47 45 20 46 4F 52 54 47 45 |N SOLANGE FORTGE|
000019A0: 53 45 54 5A 54 2C 22 00 D2 21 B2 25 99 22 53 4F |SETZT,"..!.%."SO|
000019B0: 4C 41 4E 47 45 20 53 49 43 48 20 44 49 45 20 42 |LANGE SICH DIE B|
000019C0: 45 49 44 45 4E 20 53 55 43 48 4C 41 45 55 46 45 |EIDEN SUCHLAEUFE|
000019D0: 20 22 00 EF 21 B7 25 99 22 4E 49 43 48 54 20 55 | "..!.%."NICHT U|
000019E0: 45 42 45 52 53 43 48 4E 45 49 44 45 4E 2E 22 00 |EBERSCHNEIDEN.".|
000019F0: 1A 22 BC 25 99 22 4E 41 43 48 20 44 49 45 53 45 |.".%."NACH DIESE|
00001A00: 4D 20 44 55 52 43 48 4C 41 55 46 20 42 45 46 49 |M DURCHLAUF BEFI|
00001A10: 4E 44 45 4E 20 53 49 43 48 22 00 47 22 C6 25 99 |NDEN SICH".G".%.|
00001A20: 22 4C 49 4E 4B 53 20 56 4F 4D 20 42 45 5A 55 47 |"LINKS VOM BEZUG|
00001A30: 53 45 4C 45 4D 45 4E 54 20 41 4C 4C 45 20 5A 41 |SELEMENT ALLE ZA|
00001A40: 48 4C 45 4E 2C 20 22 00 75 22 CB 25 99 22 44 49 |HLEN, ".u".%."DI|
00001A50: 45 20 47 52 4F 45 53 53 45 52 20 53 49 4E 44 2E |E GROESSER SIND.|
00001A60: 20 44 49 45 53 45 52 20 56 4F 52 47 41 4E 47 20 | DIESER VORGANG |
00001A70: 57 49 52 44 22 00 A1 22 D0 25 99 22 4E 55 4E 20 |WIRD"..".%."NUN |
00001A80: 4D 49 54 20 44 45 4E 20 42 45 49 44 45 4E 20 4E |MIT DEN BEIDEN N|
00001A90: 45 55 45 4E 20 54 45 49 4C 46 45 4C 44 45 52 4E |EUEN TEILFELDERN|
00001AA0: 22 00 CE 22 D5 25 99 22 57 49 45 44 45 52 48 4F |"..".%."WIEDERHO|
00001AB0: 4C 54 2C 20 42 49 53 20 45 49 4E 20 54 45 49 4C |LT, BIS EIN TEIL|
00001AC0: 46 45 4C 44 20 4E 55 52 20 4E 4F 43 48 22 00 ED |FELD NUR NOCH"..|
00001AD0: 22 DA 25 99 22 41 55 53 20 45 49 4E 45 52 20 5A |".%."AUS EINER Z|
00001AE0: 41 48 4C 20 42 45 53 54 45 48 54 2E 22 00 F7 22 |AHL BESTEHT.".."|
00001AF0: DF 25 8D 39 39 30 30 00 01 23 A2 26 89 35 30 3A |.%.9900..#.&.50:|
00001B00: 80 00 1D 23 AC 26 99 22 11 57 45 49 54 45 52 20 |...#.&.".WEITER |
00001B10: 4D 49 54 20 12 52 45 54 55 52 4E 92 22 00 34 23 |MIT .RETURN.".4#|
00001B20: B6 26 A1 20 52 45 24 3A 8B 52 45 24 B2 22 22 A7 |.&. RE$:.RE$."".|
00001B30: 39 39 31 30 00 3A 23 C0 26 8E 00 00 00 00 00 FF |9910.:#.&.......|
.......A(5000).)....53281,0:.53280,2:.".
".D.2..". SORTIERPROGRAMME "...<..".DIES
ES PROGRAMM ERMOEGLICHT ES IHNEN VERSCHI
EDENE SORTIERALGORITHMEN".V.=..". KENNEN
ZULERNEN UND AUF IHR ZEITVERHALTEN HIN Z
U UNTERSUCHEN"...D..". WAEHLEN SIE."...X
.." 1 ..... RIPPLESORT".)...." 2 ...
.. BUBBLE-SORT".G...." 3 ..... SHEL
L-SORT".I...." 4 ..... INSERTION SORT
"... .." 5 ..... HEAPSORT"......" 6
..... QUICKSORT".P...." 9 ..... BESC
HREIBUNG DER SORTPROGR."......"WAHL=";W$
...... W$."9".9000...H.."DATENELEMENTE "
;N1:N.N1...R..".ZUFALLSZAHLEN .. 1".L
...."ABSTEIGENDE REIHENF. 2".A....WA$:.W
A$."".250.R....WA$."1".300......I.N.1..1
.....A(I).I:...."..800...,..I.1.N...@.A(
I). .(0).1000.E.T..I... .."BEGI
NN DES SORTIERVORGANGES "...R..ST$."S".9
15.....ZE.TI.3.... E(W$).1000,2000,3000,
5000,4000,6000:.920.].... E(W$).1500,250
0,3500,5500,4500,6500.J...ZE.TI.ZE......
"SORTIERZEIT ";ZE.60;"SEKUNDEN"......I.1
.N1:.A(I):..G....".. SORTIERZEIT ";ZE.60
;" SEK".M...............................
................. RIPPLESORT.....M.N....
.V.0.!....I.1.M.1.9.... A(I)..A(I.1).108
0.Y...H.A(I):A(I).A(I.1):A(I.1).H.A...V.
1.I.8.. I.Y.B.. V.1 .1020...L.. : . ENDE
RIPPLESORT...O.........................
..........J.P.. BUBBLESORT.R.Z.M.N......
I.1.M.1......J.I.1.M......A(I).A(J).2060
.....H.A(I):A(I).A(J):A(J).H.#....J.*...
.I.C.*.. :. ENDE BUBBLESORT.I...........
............................... SHELL-ME
TZNER SORT...B.M.N...L.M..(M.2)...V.. M.
0. ......J.1:K.N.M.....I.J.D...L.I.M.Z..
.. A(I)..A(L).3120.....H.A(I):A(I).A(L):
A(L).H.....I.I.M...... I.1.3120...&..306
0.#.0.J.J.1.1.:..J.K.3020.;.D..3050.Y.N.
. ENDE SHELL-METZNER SORT..............
.......................... .. HEAPSORT..
.... PHASE 1.....M.N......L..(N.2).1..1.
B.H.B.A(L).L.R..4150.T.... L...... PHASE
2.....L.1......M.N.1.1..1.....B.A(M.1).
....A(M.1).A(1).!....4150.(."..M.;.,..:
. EHEAPS .T.K.6.. MAKE HEAP.S.@.I.L.].J.
J.I.1.K.T..J.M.4250.Y.^..J.M.4210...H..A
(J.1).A(J).J.J.1...R..B..A(J).4250...|.A
(I).A(J).....I.J.C.... 4170.N...A(I).B..
....:. ENDE MAKEHEAP....................
........................ INSERTION SORT.
-.... J.1.N.1.:...B.A(J.1).H....I.J.1..1
.Y....B.A(I).5080.I...A(I.1).A(I).Q.D..
I.Y.N.I.0...X.A(I.1).B...... J......: .
ENDE INSERTION SORT.Q.O.................
....................P.. QUICKSORT...Z.M.
2.N: . ST(M,1).....S.1:ST(1,0).1:ST(1,1)
.N.2...LI.ST(S,0):RE.ST(S,1):S.S.1.@...I
.LI:J.RE.V...X.A(.((LI.RE).2)).N....A(I)
.X.I.I.1:.6060......A(J).X.J.J.1:.6070..
....I..J.H.A(I):A(I).A(J):A(J).H:I.I.1:J
.J.1.C.J..I..J.6060...T..I.RE .S.S.1:ST(
S,0).I:ST(S,1).RE.....RE.J......LI.RE.60
40......S.0.6030.(....: . ENDE QUICKSORT
.E.(#. PROGRAMMBESCHREIBUNGEN.O.2#."...
BESCHREIBUNG DER ALGORITHMEN.."...<#." 1
. RIPPLE SORT"...F#."...IN EINER LISTE W
ERDEN JEWEILS 2 AUFEIN- "...P#."ANDERFOL
GENDE ELEMENTE VERGLICHEN. IST"...U#."DA
S FOLGEELEMENT KLEINER ALS DAS VOR-".C.Z
#."HERGEHENDE, SO WERDEN BEIDE VERTAUSCH
T.".P._#."DIESE VERTAUSCHUNG WIRD VERMER
KT. DIE"...D#."LISTE WIRD IN JEDEM DURCH
GANG VOLL ".H.I#."DURCHLAUFEN. WIRD DABE
I KEINE VERTAU-"...N#."SCHUNG MEHR VORGE
NOMMEN, SO GILT DIE "...S#."LISTE ALS SO
RTIERT."....#.9900.2..#.". 2. BUBBLE-SOR
T".B..#."..DAS ERSTE ELEMENT EINER LISTE
WIRD MIT"... #."JEDEM ANDEREN EINTRAG V
ERGLICHEN."....#."WIRD EIN KLEINERES ELE
MENT GEFUNDEN, SO"....#."WERDEN BEIDE VE
RTAUSCHT. NACH DEM VER-"....#."GLEICH MI
T DEM LETZTEN EINTR. UND EINER".A..#."EV
T. VERTAUSCHUNG STEHT AN ERSTER ".O..#."
STELLE DER LISTE DAS KLEINSTE ELEMENT.".
...#."NUNMEHR WIRD DIE LISTE VERKUERZT U
ND AB".J.C#."DER ZWEITEN STELLE NACH DEM
ZWEITKL."...H#."ELEMENT GESUCHT, UND DI
ES AN DIE ZWEITE".).M#."STELLE IN DER LI
STE GESETZT. DIESES VER-".W.R#."FAHREN W
IRD BIS ZUM VORLETZTEN EINTRAG"...W#."FO
RTGESETZT, UND SOMIT DIE LISTE SORTIERT"
...J$.9900...T$.". 3. SHELL-SORT"...Y$."
..EINE LISTE WIRD IN ZWEI TEILLISTEN
GLEICHER GROESSE ZERLEGT". .^$."UND DA
S ERSTE ELEMENT DER LISTE 1 MIT".K.C$."D
EM ERSTEN ELEMENT DER LISTE 2 VER-".X.H$
."GLICHEN. DANN FOLGT DER VERGLEICH DER"
...M$."ZWEITEN ELEMENTE USW. WIRD DABEI
EINE".T.R$."VERTAUSCHUNG VORGENOMMEN, SO
WIRD DIESE"...|$."VERMERKT UND DER VERG
LEICH DER EINZELN.".2..$."ELEMENTE NOCHM
ALS AUSGEFUEHRT, SOLANGE,".]..$."BIS KEI
NE VERTAUSCHUNG MEHR VORGEN-"....$."OMME
N WIRD. DANACH WERDEN DIE TEILLISTEN"...
.$."WIEDERUM HALBIERT UND NUN DIE ENTSPR
."....$."ELEMENTE DIESER TEILLISTEN VERG
LICHEN."....$."DIESES VERFAHREN WIRD SOL
ANGE WIEDER-".@..$."HOLT, BIS DIE ZAHL D
ER TEILLISTEN =".N..$." ZAHL DER ELEMENT
E DER URSPRUENGLICHEN"....$." LISTE IST.
"....$.9900....$.". . INSERTION SORT .".
W.B$."..VIELE KARTENSPIELER ORDNEN NACH
DIESEM"...G$."VERFAHREN IHRE KARTEN. IN
EINER LISTE".0.L$."WIRD, VON LINKS BEGIN
NEND NACH EINEM".[.Q$."ELEMENT GESUCHT,D
AS KLEINER IST ALS"...V$."SEIN VORGAENGE
R. DIESE BEIDEN WERDEN "....$."VERTAUSCH
T. NUN WIRD ES MIT SEINEM "....$."VORGAE
NGER VERGLICHEN UND, WENN NOT-"....$."WE
NDIG,WIEDERUM VERTAUSCHT. WIRD KEINE".9.
.$."VERTAUSCHUNG VORGENOMMEN,SO IST DAS
".G..$."ELEMENT EINSORTIERT. DER GANZE V
ORGANG"....$."WIRD NUN VON NEUEM WIEDERH
OLT, BIS DIE"....$."LISTE SORTIERT IST."
....%.9900.P..%.".. 5. HEAPSORT"...!%.".
HEAPSORT IST EINE ERWEITERUNG DER SORT-"
...&%."IERVERFAHREN MIT BINAEREN BAEUMEN
. DIE".[.+%."ANORDNUNG VON DATEN ALS BIN
AERER BAUM"...0%."ZEIGT DIE FOLGENDE ABB
ILDUNG."...1%." . A1 "..
.2%." N M "...3%."
.......N M......."...4%." N
M.*.5%." A2 .
. A3".O.6%." B
B".V.7%." N M
N M". .8%." A4. . A5
A6 . . A7".O.:%.".DAS ELEMENT A1 I
ST DIE WURZEL FUER DIE"...?%."BEIDEN AES
TE A2 UND A3, DIESE JEDOCH".#.D%."SIND W
URZELN FUER WEITERE AESTE ".<.I%." A4,A
5,A6 UND A7".J.N%."DURCH VERGLEICHEN UND
VERTAUSCHEN WIRD"...S%."NUN, BEGINNEND
BEI EINEM BELIEBIEGEN"...X%." ELEMENT EI
N HAUFEN GEBILDET.".E.]%.9900...B%.".AM
ENDE DIESES DURCHLAUFES IST DAS"...G%."G
ROESSTE ELEMENT DIE WURZEL DES GESAM-".L
.L%."TEN HAUFENS, UND WIRD ALS LETZTES E
LE-".T.N%."MENT A(N) IM DATENFELD ABGELE
GT."...Q%."NACH DEM GLEICHEN VERFAHREN W
ERDEN ".K.T%."JETZT DAS ZWEITGROESSTE DA
S DRITTGR."...V%."UND ALLE UEBRIGEN ELEM
ENTE HERAUSGE-".$ W%."SUCHT, UND SO DAS
DATENFELD SORTIERT.".. {%.9900.K .%.". .
6. QUICKSORT .".Y .%."..ES WIRD EIN
BELIEBIGES BEZUGSELEMENT".. .%."GEWAEHLT
, UND DANN AM LINKEN RAND BE-".U .%."GIN
NEND NACH EINEM ELEMENT GESUCHT, DAS"..!
.%."GROESSER, UND VOM RECHTEN RAND AUS E
IN".0!.%."ELEMENT GESUCHT, DAS KLEINER I
ST ALS ".J!.%."DAS BEZUGSELEMENT.".Y!.%.
"DIESE BEIDEN ZAHLEN WERDEN AUSGETAUSCHT
"..!.%."UND DAS VERFAHREN SOLANGE FORTGE
SETZT,".R!.%."SOLANGE SICH DIE BEIDEN SU
CHLAEUFE "..!.%."NICHT UEBERSCHNEIDEN.".
.".%."NACH DIESEM DURCHLAUF BEFINDEN SIC
H".G"F%."LINKS VOM BEZUGSELEMENT ALLE ZA
HLEN, ".U"K%."DIE GROESSER SIND. DIESER
VORGANG WIRD".."P%."NUN MIT DEN BEIDEN N
EUEN TEILFELDERN".N"U%."WIEDERHOLT, BIS
EIN TEILFELD NUR NOCH".."Z%."AUS EINER Z
AHL BESTEHT."..".%.9900..#.&.50:...#.&."
.WEITER MIT .RETURN.".4#.&. RE$:.RE$."".
9910.:#.&.......
> CLICK IMAGE PREVIEW FOR FULL MODAL