" F i r s t " P r e v " N e x t " L a s t " G o B a c k " F u l l S c r e e n " C l o s e " Q u i t
W o j c i e c h M y s z k a
B i n a r y s e a r c h
1 0 m a j a 2 0 0 8
" F i r s t " P r e v " N e x t " L a s t " G o B a c k " F u l l S c r e e n " C l o s e " Q u i t
S p i s t r e [c i
1 . A l g o r y t m . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2 . Z a Bo |e n i a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3 . P r o b l e m y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
" F i r s t " P r e v " N e x t " L a s t " G o B a c k " F u l l S c r e e n " C l o s e " Q u i t
1 . A l g o r y t m
D e f i n i c j a : W y s z u k a j p o s o r t o w a n e t a b l i c y w i e l o k r o t n i e p r z e z p o d z i e l e n i e w y s z u k i -
w a n i a w o d s t p i e p B. Z a c z n i j o d i n t e r w a Bu o b e j m u j c e c a By w a c h l a r z . J e [l i w a r t o [
t e g o k l u c z a w y s z u k i w a n i a j e s t m n i e j s z a n i | p o z y c j a w [r o d k u p r z e d z i a Bu , w s k i m
p r z e d z i a l e w d o l n e j p o Bo w i e . I n a c z e j w s k i m g o d o g r n e j p o Bo w i e . C o j a k i [ c z a s
s p r a w d z a j , d o p k i w a r t o [ j e s t z n a l e z l u b o d s t p j e s t p u s t y .
B e g i n w i t h a n i n t e r v a l c o v e r i n g t h e w h o l e a r r a y . I f t h e v a l u e o f t h e s e a r c h k e y i s
l e s s t h a n t h e i t e m i n t h e m i d d l e o f t h e i n t e r v a l , n a r r o w t h e i n t e r v a l t o t h e l o w e r
h a l f . O t h e r w i s e n a r r o w i t t o t h e u p p e r h a l f . R e p e a t e d l y c h e c k u n t i l t h e v a l u e i s
f o u n d o r t h e i n t e r v a l i s e m p t y .
" F i r s t " P r e v " N e x t " L a s t " G o B a c k " F u l l S c r e e n " C l o s e " Q u i t
2 . Z a Bo |e n i a
1 . M a m y l i s t N s B w p o n u m e r o w a n y c h o d 1 d o N , u Bo |o n y c h w k o l e j n o [c i a l f a -
b e t y c z n e j ( z m i e n n a , t a b l i c a o n a z w i e l i s t a )
2 . S z u k a m y s Bo w a z a p i s a n e g o w z m i e n n e j s z u k a n e
3 . A ! 1 , B ! N
A + B
4 . W y b i e r a m y s Bo w o z e [r o d k a l i s t y o n u m e r z e x =
2
5 . J e |e l i s z u k a n e = l i s t a [ x ] k o n i e c a l g o r y t m u .
6 . J e |e l i s z u k a n e < l i s t a [ x ] B ! x
7 . J e |e l i s z u k a n e > l i s t a [ x ] A ! x
8 . P r z e j d z d o 4
" F i r s t " P r e v " N e x t " L a s t " G o B a c k " F u l l S c r e e n " C l o s e " Q u i t
3 . P r o b l e m y
1 . W a r u n e k z a t r z y m a n i a a l g o r y t m u
2 . p r o g r a w P a s c a l u
Wyszukiwarka
Podobne podstrony:
binary functionStatic Analysis of Binary Code to Isolate Malicious Behaviorscounter binary+it summarybinary clock2008 T DNA Binary Vectors and SystemsbinarypredicateBinary multiplicationBinary Arithmeticbinaryfunction imap binary05 Optional Fractional Binary NumbersbinaryfunctionBinary Logic Gatesbinaryfunction imap binarybinary searchbinarycomp docbinary composewięcej podobnych podstron