home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
64'er 1989 September
/
64er_Magazin_89-09_1989_Markt__Technik_de_Side_A.d64
/
iterativ-suche
(
.txt
)
< prev
next >
Wrap
Commodore BASIC
|
2022-10-26
|
916b
|
39 lines
10 rem -----------------------------
20 rem -- --
30 rem -- beispielprogramm fuer --
40 rem -- iterative stringsuche --
50 rem -- in sortiertem array --
60 rem -- --
70 rem -- matthias ullmann 1989 --
80 rem -- --
90 rem -----------------------------
100 :
110 rem ** pseudostrings erzeugen **
120 :
130 sm=676 : dim a$(sm)
140 for x=65 to 90 : for y=65 to 90
150 i=i+1 : a$(i)=chr$(x)+chr$(y)
160 next y,x
170 :
180 rem ** simuliertes hauptprogramm **
190 :
200 su$="" : input"suchkriterium ";su$
210 if su$="*" then end
220 ti$="000000" : gosub 10000 : goto 200
230 :
240 rem ** routine "iterative suche" **
250 :
10000 ug=1 : og=sm+1
10010 :
10020 ve=int((ug+og)/2)
10030 if a$(ve)=su$ then 10100
10040 :
10050 if ve=ug then 10120
10060 :
10070 if a$(ve)<su$ then ug=ve : goto 10020
10080 og=ve : goto 10020
10090 :
10100 sn=ve : print"satznummer =";sn,"ti =";ti : return
10110 :
10120 sn=0 : print"*** satz nicht gefunden ***" : return