h/QSORT HLPQSORT DQC;QSORT AQM1QSORT AQ6N3-QSORT COM ~QSORT CMD3pQSORT - introduction QSORT.ASM - listing QSORT.A86 - listing bibliography :: (QSORT) QSORT.DQC :: (QSORT) QSORT.AQM :: (QSORT) QSORT.AQ6 :Bibliography. A comprehensive treatment of sorting in general, and Quicksort in particular, will be found in Donald E. Knuth The Art of Computer Programming Volume 3/ Sorting and Searching Addison-Wesley Publishing Company Reading, Massachussetts (C) 1973 :[end] [Harold V. McIntosh, 15 October 1984] vqQSORT.DOC<   "!$#&%('*)+,-./01324687:59;oe]~K.&u n-9^:qD G_CjO?8cx8$-!-$V\ tfMݤ·{շ7,ksW!tvo4?ts)=iB޾J߽(esXӺWw~Ų.nAxIҌ?Uckb+%6폶#g+넅7=uev$4JKq2,ky;5o: gN.+'.|h[vaV.*K6(UNaN$}$+uYG1 U:_hs |v{;Xdw+kRW_+#){H˛76alK񆻬>v/g4?vl V};X2^:˺%_2fYM+zO8 IC:w=Ml=-m?O|fN'6U`C*dyY$<=]d#,L7d({9]:iNU[tǻ\fKyÛ^%Y ive6?vlַ)$hܽ1fsh8njW-eK=JƚiӜ~ŅoniFB)91Qd{Zd75U?[[YM.+EvOepT`x6Úz?[[Ċ i-`KXEvO]:,m:dC~/[ښ h*<^5lmC#~ovem{|U dzSoÐw+E ˺`Y(mwQK<ڜnL?\<-Φ%̉e` :#!K޴8pJS's,Hײʛi]<=-ΦGXӉҖ6[7eݲKqLkH?lq[т}}dtbK`JakHY#UXqa_! 궻1 vK[se]օ4| 6RW_؂ |ɣ"env{ZK-m>~b[vOe͑(#XI)0hHOdݻa3_ߐ_l+[/(vҚDY7}}/hZIkXeD?[[vkYa߷x`K%k klfN'S=%ũ,2 )[g 91<=% ^H\s=uKPqQO/ .Ao ad^4'&Jde= i Y)!^9p,X$%)OŲ.pY#UXqa_! 궻1 vK[se]օ4| 6RW_؂ |ɣ"env{ZK-m>~b[=o?@ABCEDFHGIJKLNMPOQRSTWVUm GQCobNY&s[3h&^w]pM=?|0k(;6UQ-CcKxk@֖j,-lW~նƲcc_% G }L&j[c֋W}lC$oHH6슭=F6CV-lY5Hh5?yj$ f $<^+j4޾秼5Ŝg^_\ 14=/V~y}[sm_~*qf^om&߼i\ z^+gw~S%nM'$$dm(bH}Z7_'VlE#i\Gp-D(x304"o zo P͝P/y,4N댚&P;ZgXFi5M'|rqB-cud483PiԀPWPse.Hq[h0.*ٵJn9u +]9ZJox(F9L{>Ws汌83jkO][ɮ5i?h=?P-8fP _4ƯB9* aB9v_w-B8Rʱ >W&qF m>O]K휮4ژӺQ*AP.kBn1)+I%hJfpW*)ky Gs__ sZ+MxG{^{[GMxg@dR;+36nԁJ' Tki|G_ښ8B9&LyEA~Wn|keG7ȯkOrP^׺ʤ8LꓸKŗϕTtS׺*ٵd/iFzJv-M/iܚ8WУfP/+ '^9u!ԞO.NO.&_F;CYKyGP uGP-8eP؏ Lʤ >6^?<}~*[>7*VOY?4geGP&} Z24_MB9*KwětM*ٵҘ:#/cgՂS6k 58nlj!IqB!'qP.4g#>CH8ʧ8>y6l8~FrUZJv-%Vmak^OXQw݂05|W6]KLH|gOy#Tگ6 }5g3>a'ck3'$5Tjs0u^ٌAdRn4QgӉWT>aZ6 JЭ4=*ql:ʞJ' $߇W6 MYj^%T Nj8^BQ,hwZlxTvNug;)#7jYSG&Ժ=f SVpԁz姩Q}n++ql:fnOY֞ĉgux5欘&^wzaM:<_֭TCHWjoug/7&Q췧(FVe_T~a:<*Aw'&wZ,]Nz{֮ }QSzl7#ϦoV6ʋ^T[/{dgZqN]0U3j9fٔ:P_opT~.YC+8]CYo"bmd9\:֫pTZW^޲nS!6u|rBjZB'T N%h);~ՁAO.aZ*ZB9v_Pi&ҊCYK_mWi!B'c+ iyaZq.NvB8أJ>NlJy/{ՁJ'h"$L|rqB2j'>jW)& 1lkT>aZp*2Kdҗٰj]dj]ve.Np{tSmiݨuxT>aE!a;y2!~?]_gNH8ʧ([^:PO~[vVsDHϷ|rqB'P/ΓF/x 'ZpfP>|DAzB'?^%GŗϓF/x'vصO&Zp,njet?^pGvqB8|:Z|a]6š5A[^+v)洯y[{>8_F''^*AOW<;^K#C?Y^52:yv#<+K(G_5xjWmF_C2!$l~>W<;J7oOls8l< S]QN/f6h5W| {2Xp6k*ރ}xbmdx^}xbmdـ`Vxbmd`ݭ Kp;2Xp6`wnwh{@|6w[ S]p 2Xp6z~w6b ~նƲcc_mdls8cmdÄ2CobNY&s[3h&^w 2F9L(ip{|/'JVL3ǺQw=u cmdÄ2m"o^g}d{MxlwE?X0^ns(&ם? ݮ:PճA6 e< =<^n{U϶5 2F96aBO P5Cn|Ӈ&: cmdk#&4`޵j;uxԋyl7/z1u cmdÄ2p>4o Tn%3 ]A6 e< 1+A;owk&pMkdlsPӀM_{nE?j.=:<:][1X0A-J50Mmx= $ΰXomomҸ'^yj'-3MUxg?[fj4zǫn?x6i½t-3Mp~LmTtS׺ͷ6i'^9(/ky}omﺷu%lo)i½jLH/n ~ җٰj]P;>W<;^K#C?Y^52:yv#<+K(G_5xjWmF_CvuQSORT.A86Y   !"$#%&'(*)+o-,.0/124356789;:<=>@?ACBEDFGIHKJLNMORPQSUTVXWqgBv5GXj>" ?Z}Wԣtޭ4!dW"_62ߤgikRNԳOH٩2u=W?Hos:OZ&^RX|U{#dzZv>j1N^$һ(M#ٍ> +*5YN&u+7tXƲ~B<kTyZOcswktٮnk_cRS*{TO1egI!d7va+[ 7Bvo4oii!B|'n"di! yM^ju^z= Ng_y[ 2r{_{/7f^6я?kξt//1|׀@"^n^cr_g_W^4 }v/7f25j@kpה 7fɋDz5W3Y\5XjQZ,ģJu^S׿,yHo,5+v}*^q^Sky5 $$^SW5ܼQ9"}^^^4 di̥RyHqlky5[^G6 GSѶ=ߢ%m*BS=Z1־-R*m$[]j1wBRd³J[YLS͘˩I6{Y1n^;\UB@.&{Q`* 5޻Zj1XO9w[tF!M֤{A(=h!d'FQ/E=9^SN*WF!MbEFq{7kTpQХcѶ}'8cɴ&z'Z]戀lY=m3&rjb">b$#\P)ݳtjLZJ&`eYr * ?W3ݽ+|{?m3&rj-cr_-FV[j,p cͰZ7J8!cͰZq%1fX-y n7J8! ch_3wEog%.!mu߼Խ~'ONb$GmƄXNM"cr_-FV[j,p (tlu!m߼q;"o1#cM6cB,&e19k#y+-5K8n:6:*m*! cQ͘˩i "cN1!S,=6./ͫ!~QT4"!,yɕ7y8!Xpc=7,zjWm=ƟJEQ±³J[ݫNp]/uN/$yկD..XQwyu:~[YsǢQ6O?wsW.NjՌՒ7YLLd!#\xSiG8uv"n4dݽ+A@?{? * VͫAW_ߊ:XYO-74ujFwWV%G@ݞ]}oҽ(r:/;س?G#ծ!dGqUVI&uWŷ BȎtto1m 5z2_]{''(teyhҽGJj#=BvӤ{&pUY!S{+6!zs[}`(>(MwgW,+[/>G.⫵#&^JNk&]QbUH]BR]}`7sa߻&K?%'j;_B?"5YZ=< Vx/4~kF^y)z|~:7U뵫 !`))Nߤ,kWF]^pc=7,zpƶ/߼6 o/4#4Oo.;! d?țtdM4Gku/=`Ϟ|A@*o~!B]^M=_H[Wζ=؟1h1!Sl5W% 7 l!nJJuEob9,q{o^f^?#9=m3&rj^j1wBRdFc-|W31J=۟R# {?o3&rjbE@1!S\{OI6vZ9! FͫB.JjIoޒx~kn[M*$ﱚtE=NJo[n>Mx= {&}4:>j1^#.HwQG{޿iXQɺt2+|ſ"Jwe,ķ-7{rnbիaE^&o̭AN ^;^o[n>MڑR/Ԥ{)"Z{RtKN{Ŗp(gn rU(R+k,ZmHHRj=Wl7Q|ugc"5b$Q:y4I_m+|kXRm|DHTA(MH%o[n>M?k;{'r{Ŗpxlq^sHq^¢%^¾_{u6 o/4#P_{u1YL.vWw߻B}.c.RFDAxk2/Sh1#ګ,w72Nce!(俹7siNc.?QZo1JƢQ$te̥Q(Rh~-yj̜ {LH }K͒Mvo m!cN1!S,?6Nj{?b^pk cQ͘˩_պCPWcQ͘˩i YN!9" 1 :] #ͨg1 2|\<<Lͨ! " " *.%" " " !" ͨ* * +r+sw#ʊ m|gjͨ" " ͨ͝* ++* q* " ͝" " Ý* +V+^" * ##qw~#~+++qw~#~+: w#: w+ͨg!e6S#6R#6T#6#&\\!" !" * +V+^~#ͭ SM> ͙> Ù{z^#V* – ʖ~ ʖ#À7_ * |+" * w#" \ͨ!" !* * z6#\<ͨ* |,+" * ~#" \!" H6! Requested file not present.$ Memory exhausted.$ Read error.$ Write error.$ Closing error.$ Loading source.$ Sorting the file.$ Storing sorted file.$ Quicksort/ICUAP/September 28, 1984. Quicksort is a sorting scheme which is described in Knuth volume 3, whose advantage is that it is a simple recursive program that can sort a file of length n in time which is proportional to n log n, rather than n**2. QSORT [D:]FILE.EXT will sort the requested file and place the results in FILE.SRT. Sorting consists of arranging all the lines comprising the file in lexicographic order. Only files fitting entirely within the available memory can be sorted. $c.&. .0 Ȏ.&. .]< u'h.&. .0 б2.|\uB .8 .: ..< .> .@ .4 H.6< .8 NNC<t< u;r꺨z.: .6< t.6> NN.< ;u.< S.< S.> [.< .6> NN.2 .< CC;trKK;t|s.2 úUeSCRCTCC\\ .4 .6 .@ KKSC<uG< u[ & !VS.62 :u< t ? tFC[^SRQPXYZ[ñ SP.4 u.6 X.6 [QR\ZY t \.6 .4 .4 t.6 IC\ tS.4 u.6 .6 [QV\^Y.6 t..4 .4 Requested file not present.$ Memory exhausted.$ Read error.$ Write error.$ Closing error.$ Loading source.$ Sorting the file.$ Storing sorted file.$ Quicksort/ICUAP/September 28, 1984. Quicksort is a sorting scheme which is described in Knuth volume 3, whose advantage is that it is a simple recursive program that can sort a file of length n in time which is proportional to n log n, rather than n**2. QSORT [D:]FILE.EXT will sort the requested file and place the results in FILE.SRT. Sorting consists of arranging all the lines comprising the file in lexicographic order. Only files fitting entirely within the available memory can be sorted. $