quicksort.ps

A Library of Efficient Data Types and Algorithms,封装了常用的ADT及其相关算法的软件包

%!PS-Adobe-2.0
%%Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software
%%Title: Quicksort.dvi
%%Pages: 4
%%PageOrder: Ascend
%%BoundingBox: 0 0 596 842
%%EndComments
%DVIPSWebPage: (www.radicaleye.com)
%DVIPSCommandLine: dvips Quicksort
%DVIPSParameters: dpi=600, compressed
%DVIPSSource:  TeX output 2001.03.08:1123
%%BeginProcSet: texc.pro
%!
/TeXDict 300 dict def TeXDict begin/N{def}def/B{bind def}N/S{exch}N/X{S
N}B/A{dup}B/TR{translate}N/isls false N/vsize 11 72 mul N/hsize 8.5 72
mul N/landplus90{false}def/@rigin{isls{[0 landplus90{1 -1}{-1 1}ifelse 0
0 0]concat}if 72 Resolution div 72 VResolution div neg scale isls{
landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div hsize
mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul TR[
matrix currentmatrix{A A round sub abs 0.00001 lt{round}if}forall round
exch round exch]setmatrix}N/@landscape{/isls true N}B/@manualfeed{
statusdict/manualfeed true put}B/@copies{/#copies X}B/FMat[1 0 0 -1 0 0]
N/FBB[0 0 0 0]N/nn 0 N/IEn 0 N/ctr 0 N/df-tail{/nn 8 dict N nn begin
/FontType 3 N/FontMatrix fntrx N/FontBBox FBB N string/base X array
/BitMaps X/BuildChar{CharBuilder}N/Encoding IEn N end A{/foo setfont}2
array copy cvx N load 0 nn put/ctr 0 N[}B/sf 0 N/df{/sf 1 N/fntrx FMat N
df-tail}B/dfs{div/sf X/fntrx[sf 0 0 sf neg 0 0]N df-tail}B/E{pop nn A
definefont setfont}B/Cw{Cd A length 5 sub get}B/Ch{Cd A length 4 sub get
}B/Cx{128 Cd A length 3 sub get sub}B/Cy{Cd A length 2 sub get 127 sub}
B/Cdx{Cd A length 1 sub get}B/Ci{Cd A type/stringtype ne{ctr get/ctr ctr
1 add N}if}B/id 0 N/rw 0 N/rc 0 N/gp 0 N/cp 0 N/G 0 N/CharBuilder{save 3
1 roll S A/base get 2 index get S/BitMaps get S get/Cd X pop/ctr 0 N Cdx
0 Cx Cy Ch sub Cx Cw add Cy setcachedevice Cw Ch true[1 0 0 -1 -.1 Cx
sub Cy .1 sub]/id Ci N/rw Cw 7 add 8 idiv string N/rc 0 N/gp 0 N/cp 0 N{
rc 0 ne{rc 1 sub/rc X rw}{G}ifelse}imagemask restore}B/G{{id gp get/gp
gp 1 add N A 18 mod S 18 idiv pl S get exec}loop}B/adv{cp add/cp X}B
/chg{rw cp id gp 4 index getinterval putinterval A gp add/gp X adv}B/nd{
/cp 0 N rw exit}B/lsh{rw cp 2 copy get A 0 eq{pop 1}{A 255 eq{pop 254}{
A A add 255 and S 1 and or}ifelse}ifelse put 1 adv}B/rsh{rw cp 2 copy
get A 0 eq{pop 128}{A 255 eq{pop 127}{A 2 idiv S 128 and or}ifelse}
ifelse put 1 adv}B/clr{rw cp 2 index string putinterval adv}B/set{rw cp
fillstr 0 4 index getinterval putinterval adv}B/fillstr 18 string 0 1 17
{2 copy 255 put pop}for N/pl[{adv 1 chg}{adv 1 chg nd}{1 add chg}{1 add
chg nd}{adv lsh}{adv lsh nd}{adv rsh}{adv rsh nd}{1 add adv}{/rc X nd}{
1 add set}{1 add clr}{adv 2 chg}{adv 2 chg nd}{pop nd}]A{bind pop}
forall N/D{/cc X A type/stringtype ne{]}if nn/base get cc ctr put nn
/BitMaps get S ctr S sf 1 ne{A A length 1 sub A 2 index S get sf div put
}if put/ctr ctr 1 add N}B/I{cc 1 add D}B/bop{userdict/bop-hook known{
bop-hook}if/SI save N @rigin 0 0 moveto/V matrix currentmatrix A 1 get A
mul exch 0 get A mul add .99 lt{/QV}{/RV}ifelse load def pop pop}N/eop{
SI restore userdict/eop-hook known{eop-hook}if showpage}N/@start{
userdict/start-hook known{start-hook}if pop/VResolution X/Resolution X
1000 div/DVImag X/IEn 256 array N 2 string 0 1 255{IEn S A 360 add 36 4
index cvrs cvn put}for pop 65781.76 div/vsize X 65781.76 div/hsize X}N
/p{show}N/RMat[1 0 0 -1 0 0]N/BDot 260 string N/Rx 0 N/Ry 0 N/V{}B/RV/v{
/Ry X/Rx X V}B statusdict begin/product where{pop false[(Display)(NeXT)
(LaserWriter 16/600)]{A length product length le{A length product exch 0
exch getinterval eq{pop true exit}if}{pop}ifelse}forall}{false}ifelse
end{{gsave TR -.1 .1 TR 1 1 scale Rx Ry false RMat{BDot}imagemask
grestore}}{{gsave TR -.1 .1 TR Rx Ry scale 1 1 false RMat{BDot}
imagemask grestore}}ifelse B/QV{gsave newpath transform round exch round
exch itransform moveto Rx 0 rlineto 0 Ry neg rlineto Rx neg 0 rlineto
fill grestore}B/a{moveto}B/delta 0 N/tail{A/delta X 0 rmoveto}B/M{S p
delta add tail}B/b{S p tail}B/c{-4 M}B/d{-3 M}B/e{-2 M}B/f{-1 M}B/g{0 M}
B/h{1 M}B/i{2 M}B/j{3 M}B/k{4 M}B/w{0 rmoveto}B/l{p -4 w}B/m{p -3 w}B/n{
p -2 w}B/o{p -1 w}B/q{p 1 w}B/r{p 2 w}B/s{p 3 w}B/t{p 4 w}B/x{0 S
rmoveto}B/y{3 2 roll p a}B/bos{/SS save N}B/eos{SS restore}B end

%%EndProcSet
TeXDict begin 39158280 55380996 1000 600 600 (Quicksort.dvi)
@start
%DVIPSBitmapFont: Fa cmr6 6 1
/Fa 1 51 df<EA01FC3807FF80381C0FC0383003E0386001F0EB00F812F86C13FCA2147C
1278003013FCC7FC14F8A2EB01F0EB03E014C0EB0780EB0F00131E13385B5B3801C00CEA
0380380600185A5A383FFFF85AB512F0A216217CA01E>50 D E
%EndDVIPSBitmapFont
%DVIPSBitmapFont: Fb cmsy8 8 2
/Fb 2 21 df<B812C0A32A037A9137>0 D<EE01C01607161FEE7F00ED01FCED07F0ED1F
C0037FC7FCEC01FCEC07F0EC0FC0023FC8FC14FCEB03F8EB0FE0EB3F8001FEC9FCEA03F8
EA0FE0EA3F8000FECAFC12F812FEEA3F80EA0FE0EA03F8EA00FEEB3F80EB0FE0EB03F8EB
00FC143FEC0FC0EC07F0EC01FCEC007FED1FC0ED07F0ED01FCED007FEE1FC01607160193
C7FCAD007FB71280B812C0A22A3B7AAB37>20 D E
%EndDVIPSBitmapFont
%DVIPSBitmapFont: Fc cmr8 8 8
/Fc 8 74 df<EC0380B3A4B812FCA3C7D80380C7FCB3A42E2F7CA737>43
D<123C127E12FFA4127E123C08087A8714>46 D<EB3FC0EBFFF03803E07C48487E48487E
497E001EEB0780A2003E14C0A248EB03E0A500FC14F0B0007C14E0A3007E1307003E14C0
A36CEB0F806C14006D5A3807C03E3803F0FC3800FFF0EB3FC01C2D7DAB23>48
D<130C133C137CEA03FC12FFEAFC7C1200B3B113FE387FFFFEA2172C7AAB23>I<EB7F80
3801FFF0380780FC380E003F48EB1F8048EB0FC05A0060EB07E012F000FC14F07E1403A3
007C1307C7FCA215E0140F15C0141F1580EC3F00147E147C5C495A495A495A495A011EC7
FC5B5B4913305B485A4848136048C7FC000E14E0001FB5FC5A4814C0B6FCA21C2C7DAB23
>I<B812FCA3CBFCADB812FCA32E137C9937>61 D<4A7E4A7EA34A7EA24A7EA3EC1BF814
19A2EC30FCA2EC70FEEC607EA24A7EA349486C7EA2010380EC000FA201066D7EA3496D7E
A2011FB57EA29038180001496D7EA349147EA201E0147F4980A20001ED1F801203000716
C0D80FF0EC3FE0D8FFFC0103B5FCA2302F7EAE35>65 D<B512F0A23803FC006C5AB3B3A3
487EB512F0A2142D7EAC19>73 D E
%EndDVIPSBitmapFont
%DVIPSBitmapFont: Fd cmex10 12 9
/Fd 9 126 df<EC01C01403EC0780EC0F00141E5C147C5C495A13035C495A130F5C131F
49C7FCA2137EA25BA2485AA3485AA212075BA2120F5BA2121FA25BA2123FA490C8FC5AA7
12FEB3A5127FA77E7FA4121FA27FA2120FA27F1207A27F1203A26C7EA36C7EA2137EA27F
A26D7E130F8013076D7E8013016D7E147C143C8080EC0780EC03C014011A7771832E>0
D<12E07E12787E7E7E7F6C7E6C7E7F12016C7E7F137C137E7FA26D7EA26D7EA26D7EA36D
7EA2801301A2801300A280A2147EA2147FA4801580A7EC1FC0B3A5EC3F80A715005CA414
7EA214FEA25CA213015CA213035CA2495AA3495AA2495AA249C7FCA2137E137C13FC5B48
5A12035B485A485A90C8FC121E5A5A5A5A1A777C832E>I[<EF03E01707EF0FC0EF1F8017
3F1800177E5F16014C5A5F4C5A160F4C5A5F163F4CC7FC16FEA24B5A15035E4B5AA24B5A
151F5E153F5E157F93C8FC5D4A5AA24A5AA24A5AA24A5AA34A5AA24A5AA2147F5DA214FF
92C9FC5B5CA213035CA213075C130FA35C131FA25C133FA3495AA4495AA45A91CAFCA45A
5BA31207A35BA3120FA35BA3121FA55BA2123FA85BA2127FAD5B12FFB3B3A6127F7FAD12
3FA27FA8121FA27FA5120FA37FA31207A37FA31203A37F7EA4807EA46D7EA46D7EA3131F
80A2130F80A31307801303A2801301A2807F81147FA281143FA26E7EA26E7EA36E7EA26E
7EA26E7EA26E7E8182153F82151F82150F6F7EA26F7E8215016F7EA2167F707E161F8370
7E1607707E83707E1600177E831880171FEF0FC0EF07E01703>51
298 104 131 79 32 D[<12F87E127E7E7F121F6C7E6C7E7F6C7E12016C7E7F137F7F80
6D7E6D7EA26D7E8013036D7EA26D7E808081143F81141F816E7EA26E7EA26E7EA26E7EA3
6E7EA26F7EA282153FA282151F82150FA2821507A282150382A3150182A28183A3707EA4
707EA483161FA483160FA383A31607A383A31603A383A582A21880A882A218C0AD177F18
E0B3B3A618C017FFAD1880A25EA81800A25EA55FA31607A35FA3160FA35FA3161F5FA416
3F5FA44C5AA44C5AA394C7FC5DA25E1503A35E15075EA2150F5EA2151F5E153F5EA2157F
5EA24BC8FCA24A5AA34A5AA24A5AA24A5AA24A5A5D143F5D147F92C9FC5C5C495AA2495A
13075C495AA2495A495A91CAFC5B13FE5B485A1203485A5B485A485A123F90CBFC127E5A
5A>51 298 125 131 79 I<C27E8DA38D6C01C0CC12036EDF0001816C6DF200076C6DE1
007F7F6C1E0F6E1C016C6D766C7E6C6D1D1F6CF707FE6F1C036C6EF400FF6D6D896D8B6F
F51F806D6D1D0F6DF707C06F1D036D6DF501E06D6D1D007F701D706D806E6D1D386E1F00
826E7F6E7F80826E7F80836E806F7F81836F7F6F7F81836F7F816F8084707F8284707F70
7F8284707F70808285717F83717F85717F8385717F718083A27290CEFC725A725A61725A
61181F4E5A614ECFFC18FE4D5A4D5A17074D5A604D5A4D5A4DD0FC17FE16014C5A5F4C5A
4C5A4C5A4C5A167F4CD1FC5E4B5A4B5A4B5A150F4B5A4B5A4C1D384BD1127015FE4A481E
F002031FE04A481D014B1D034A481EC04A481D074A48F50F804AD1121F4A1E3F4948F6FF
004A6549481D074948535A49481D3F494852B45A013F1D0749481C3F91CF0003B55A01FE
1C7F484850B7FC48C15A5A48685AA248685AC2FC69858B7B7F90>88
D<EF7F80EE0FFF93B5FC1507151F157F4AB6FC1407141F5C91B7FC5B4992C7FC4914C049
01FCC8FC013F13E04990C9FCEBFFFC14F04813C0485B4848CAFC485A5B485A485A5B485A
48CBFC5AA25A5A3121838B2D>122 D<B4FC13F8EBFF8014F014FC14FF15C015F015FC81
6F7E82C66C80010180D9001F7F020313FE9138007FFF031F7F150703017F6F7FEE3FF070
7E160F707E707E1601707EEF7F80173FA2171F170F3121818B2D>I<12F87E7EA27E6C7E
6C7E7F6C7E6C7E7F6C7E6C6C7E6C7F6C13F014FC6DB4FC6D13E0010F13FC6DEBFFC06D14
FF6DEDFF807F143F80140714016E7E151F15071500160FEE007F312183A02D>I<EF0F80
171F173FA2177FEFFF004C5A16034C5A4C5A161F4C5AEEFFE04B5B03075B151F037F90C7
FC913803FFFE021F13F849B55A017F5CB75A5E4BC8FC5D15F015C092C9FC14FC14F01480
01F8CAFC90CBFC312181A02D>I E
%EndDVIPSBitmapFont
%DVIPSBitmapFont: Fe cmmi8 8 8
/Fe 8 120 df<151FEC03FFA2EC003FA2153EA2157EA2157CA215FCA215F8A21401EB07
E190381FF9F0EB7C1DEBF80FEA01F03903E007E0EA07C0120FEA1F8015C0EA3F00140F5A
007E1480A2141F12FE481400A2EC3F021506143E5AEC7E0E007CEBFE0C14FC0101131C39
3E07BE18391F0E1E38390FFC0FF03903F003C0202F7DAD24>100
D<EB03F8EB0FFE90383E0780EBF803D801F013C03803E001EA07C0000F1303D81F801380
1407393F000F00141E387F01FCEBFFF091C7FC007EC8FC12FE5AA4127C156015E0EC01C0
6CEB0380EC0F006C131C380F81F83803FFE0C648C7FC1B1F7D9D21>I<1307EB0F80EB1F
C0A2EB0F80EB070090C7FCA9EA01E0EA07F8EA0E3CEA1C3E123812301270EA607EEAE07C
12C013FC485A120012015B12035BA21207EBC04014C0120F13801381381F01801303EB07
00EA0F06131EEA07F8EA01F0122E7EAC18>105 D<137CEA0FFCA21200A213F8A21201A2
13F0A21203A213E0A21207A213C0A2120FA21380A2121FA21300A25AA2123EA2127EA212
7CA2EAFC08131812F8A21338133012F01370EAF860EA78E0EA3FC0EA0F000E2F7DAD15>
108 D<3907C007E0391FE03FF83918F8783E393879E01E39307B801F38707F00126013FE
EAE0FC12C05B00815C0001143E5BA20003147E157C5B15FC0007ECF8081618EBC00115F0
000F1538913803E0300180147016E0001F010113C015E390C7EAFF00000E143E251F7E9D
2B>110 D<EB01F8EB0FFF90383F078090387C03C0D801F813E03903F001F0EA07E0D80F
C013F8EB8000121F48C7FC14015A127EA2140300FE14F05AA2EC07E0A2EC0FC0A2007CEB
1F801500143E6C5B6C485A380F83E03803FF80D800FCC7FC1D1F7D9D22>I<903807E030
90381FF87090387C1CF0EBF80D3801F00F3903E007E0EA07C0000F1303381F800715C0EA
3F00A248130F007E1480A300FE131F481400A35C143E5A147E007C13FE5C1301EA3E07EA
1F0E380FFCF8EA03F0C7FC13015CA313035CA21307A2EBFFFEA21C2B7D9D20>113
D<D801E01570D807F890381C01F8D80E3C133ED81C3E017E13FC0038147C003015000070
167CD8607E01FC1378D8E07C49133812C013FC3880F8010000163000015C13F002031470
0003166001E05BA217E00007010714C001C0EBC00117801603000316006D486C5A160E3A
01F01DF01C3A00F838F83890397FF07FF090390FC00FC02E1F7E9D33>119
D E
%EndDVIPSBitmapFont
%DVIPSBitmapFont: Ff cmsy10 12 9
/Ff 9 107 df<007FB912E0BA12F0A26C18E03C04789A4D>0 D<121FEA3F80EA7FC0EAFF
E0A5EA7FC0EA3F80EA1F000B0B789E1C>I<19E0F003F0180FF03FE0F0FF80943803FE00
EF0FF8EF3FE0EFFF80DC03FEC7FCEE0FF8EE3FE0EEFF80DB03FEC8FCED1FF8ED7FE09138
01FF80DA07FEC9FCEC1FF0EC7FC04948CAFCEB07FCEB1FF0EB7FC04848CBFCEA07FCEA1F
F0EA7FC048CCFCA2EA7FC0EA1FF0EA07FCEA01FF38007FC0EB1FF0EB07FCEB01FF903800
7FC0EC1FF0EC07FC913801FF809138007FE0ED1FF8ED07FE923800FF80EE3FE0EE0FF8EE
03FE933800FF80EF3FE0EF0FF8EF03FE943800FF80F03FE0F00FF01803F000E01900B000
7FB912E0BA12F0A26C18E03C4E78BE4D>20 D<127012FCB4FCEA7FC0EA1FF0EA07FCEA01
FF38007FC0EB1FF0EB07FCEB01FF9038007FC0EC1FF0EC07FC913801FF809138007FE0ED
1FF8ED07FE923800FF80EE3FE0EE0FF8EE03FE933800FF80EF3FE0EF0FF8EF03FE943800
FF80F03FE0F00FF0A2F03FE0F0FF80943803FE00EF0FF8EF3FE0EFFF80DC03FEC7FCEE0F
F8EE3FE0EEFF80DB03FEC8FCED1FF8ED7FE0913801FF80DA07FEC9FCEC1FF0EC7FC04948
CAFCEB07FCEB1FF0EB7FC04848CBFCEA07FCEA1FF0EA7FC048CCFC12FC1270CDFCB0007F
B912E0BA12F0A26C18E03C4E78BE4D>I<1AF0A3861A78A21A7C1A3CA21A3E1A1E1A1F74
7EA2747E747E87747E747E1B7E87757EF30FE0F303F8007FBC12FEBE1280A26CF3FE00CE
EA03F8F30FE0F31F8051C7FC1B7E63505A505A63505A505AA250C8FC1A1E1A3E1A3CA21A
7C1A78A21AF862A359347BB264>33 D<DB01C0EB3FC0923A078001FFF892261F000F13FE
033E013F7F03FC90B61280912601F00115C0912803E007E03F13E0913A0FC00F80079128
1F001F000113F0023E013E7F4A49EC7FF84A01FC143F49484848EC1FFC4948485A010701
07150FD90FC05B49484848EC07FE90383F001F5E017E133F01FE49C81203485A4913FE00
035C4A5AD807F05B000F148049CAFCA2001F19FC5B123FA21907007F19F85BA21AF0190F