【练习-009】批处理实现大数值排序

pusofalse

a.txt中有20行随机产生的数列，如下：

2928326128601232462131283250710027308938740594716691200992050511576
5352129649530193383124730478244772348721985707222557212265817305
217141333532296179938475175265792931789219830308392472584606305
2371620291160322081050531817416284225477019123161801285941026814244
283929972304551060318886921731765136928849135391662294051194618754
1809165929787147057932949630411324311737224509104016550662932273
27396236084901303873154718299242931819623155304661177528921164510335
254221462410491137971033914630292752245114969186002809930190939425
1085287492160525651862932475207612387312368408826675135332406418337
2567810118246621010283281198810903279355871571118961177731143829148
23727111515524141721964179351992331180134926914198081871053303186
378579502856625703213542353218420835730692264021219729654278515442
30215186011014395001656818458819061824708536511543271701327524725
223702764213159156022932717903282522044350522584222768193271431422354
3079720530119542370417125702274761144023302102641160114921224469221
15642298214000242538839193816839550322381321993212316517861828002
13042178002978222022331319116624809338275899045263351248023569
11252165681825711849278422768716060438517976169102391532289954712000
105084292396529699311371735329685626410510259482788519645152723476
29674179062831103792824121564178225289202161443911094228581583531951
复制代码

要求通过纯批处理按照数列的大小顺序，正序输出如下：

 
13042178002978222022331319116624809338275899045263351248023569
217141333532296179938475175265792931789219830308392472584606305
1809165929787147057932949630411324311737224509104016550662932273
5352129649530193383124730478244772348721985707222557212265817305
15642298214000242538839193816839550322381321993212316517861828002
23727111515524141721964179351992331180134926914198081871053303186
30215186011014395001656818458819061824708536511543271701327524725
105084292396529699311371735329685626410510259482788519645152723476
254221462410491137971033914630292752245114969186002809930190939425
283929972304551060318886921731765136928849135391662294051194618754
378579502856625703213542353218420835730692264021219729654278515442
1085287492160525651862932475207612387312368408826675135332406418337
2371620291160322081050531817416284225477019123161801285941026814244
2567810118246621010283281198810903279355871571118961177731143829148
2928326128601232462131283250710027308938740594716691200992050511576
3079720530119542370417125702274761144023302102641160114921224469221
11252165681825711849278422768716060438517976169102391532289954712000
27396236084901303873154718299242931819623155304661177528921164510335
29674179062831103792824121564178225289202161443911094228581583531951
223702764213159156022932717903282522044350522584222768193271431422354
复制代码

每行的数值都远远超过了cmd所能计算的最大数值。
要求，正确输出，不生成临时文件，代码高效通用。完成题目，视思路加分。
----------------------------------------------
至此，仍没有两全其美的代码，简洁高效但不通用，请参照2楼第一个代码与3楼的代码。
一定程度上的通用，请参照2楼第二个代码与6楼代码。

pusofalse

这题在调试的时候才知道果真好麻烦啊~
感叹楼上的，高人~

pusofalse

batman兄的第二个代码有误哦，测试文本。

29324200852651210028213071109630551685419682237192661910031596813525985
139192824221705323683853099069511460582426579937521145284152777127372
3228832607224652155316459166842936030363170611320231631619428405179384047
812170830663138941085534183172610653136294485195711016316241388511507
461336171716126377142221699522246153038595327243922576267943609636
1638925082316833036661013264793101030929370185741649225072170182874123709
19104273682033120216783266533081314891292107581812412876152371871916174
28765483830845209484709271702280288292290214606465320169291811087021312
309619124727589342731614454314507972257492438810339484727971340026983
12631365789691379909125415226544733128052344013430802923375228394920
1209434542725110215429171429642266631332923718109092547688512906917377
9235325441420415502171072042026910159313029658501976719241297361608917193
104303563083330908200213037916087115501115715163303019513237753157722853
13541756476689943590415015749186092594311926102972518323503012611090
32555129948775117222104620611451024122155601418467473071538131259929122
2548313857163852897313874201491508320410217331915310293928115978926830836
1728916573194511826201557603196381113155825309211851122813285308953794
279911732611489993427112229571538210465273573238478681351713760130927475
203542497728828465536044342329627237153851428124837111485541856124091
11167192753125043631539774133216256184840111392039610101233269561536
4903155797025161392428517782198905721614416681144701698415315575419818
1622389334882239291124631810189733645149042278127844293232621112717646
20215127882431066880816236289679811281382028731393254147717121765097
16645326181395012332177468835293330012549029775211691470493332222112797
933428889205984801230861004178721772312389185772899226893711797343359
16120191173270725617184072248627813152502180710713269551966628181211112497
1632311921601282512366484925858327402625626369309771407222363122614443
293592703625624960888281127241740451826035343113994824114651110092
893354022094424096154953052425998786321972607611409284852914205609188
1420612643180582349118041199391970330622603629175101501699075131221324749
复制代码

[ 本帖最后由 pusofalse 于 2008-8-4 22:09 编辑 ]

pusofalse

没保存，害自己写了两遍。贴上来，免得再丢失。

 
@echo off&setlocal enabledelayedexpansion
set m=0
for /f "tokens=1,* delims=:" %%a in ('findstr/o .* 1.txt') do (
    set/a n+=1,l=n-1,y+=1
    set ..!n!=%%a
    set ##!y!=%%b
    if !n! geq 2 (
           call,set/a s=%%..!n!%%-%%..!l!%%-2,line+=1
           call,set "_!s!=%%_!s!%%%%##!line!%% "
           if !s! geq !m! set m=!s!
         )
)
for /f "skip=1 delims=:" %%a in ('^(echo !##%y%!^&echo.^)^|findstr/o .*') do set/a final=%%a-3
call,set "_%final%=%%_!final!%% !##%y%!"
if %final% geq !m! set m=%final%
for /l %%a in (1 1 %m%) do (
      if defined _%%a (
               for %%i in (!_%%a!) do set -%%i=faith
  for /f "delims=-=" %%s in ('set -') do (
  echo %%s
  set "-%%s="
  )
 )
)
pause>nul
复制代码