出给新手的数值排序加分题
作者 佚名
来源 批处理
浏览
发布时间 2013-07-09
出题目的: 掌握任意数列之间的排序技巧 解题要求: 代码通用、高效 尽量简洁 尽量不生成临时文件 加分规则: 1 思路独特基准分5分 2 代码高效、通用基准分4分 3 技巧高超基准分3分 4 代码简洁基准分2分 5 完美代码加分15分 题目如下: 给出任意一组数列,正序输出,如: 3 2008 11 19 777 23 2014 453 789 51 输出为:3 11 19 23 51 453 777 789 2008 2014 说明: 不必考虑特大数,所给的数列中都是整数值。 dishuo: 复制代码 代码如下: cls&@echo off&setlocal enabledelayedexpansion set "strings=3 2008 11 19 777 23 2014 453 789 51" echo %strings% set/a n=0 for %%i in (%strings%) do ( set/a n+=1 set num[!n!]=%%i ) call :quicksort num 1 %n% for /l %%i in (1,1,%n%) do echo !num[%%i]! pause&goto:eof :QuickSort ::code by dishuostec ::use call :quicksort arrary low high set "ARR=%1" set/a dep=0 call :QS %2 %3 goto:eof :QS set/a dep+=1,lTmpLow=%1,lTmpHi=%2,Low=%1,Hi=%2 if %Hi% leq %Low% set/a dep-=1&goto :eof set/a lTmpMid=(Low+Hi)/2 call set/a vTempVal=%%%ARR%[!lTmpMid!]%% :qsMainLoop if !lTmpLow! leq !lTmpHi! ( :qsLoop1 call set/a vVal=%%%ARR%[!lTmpLow!]%% if !vVal! lss !vTempVal! if !lTmpLow! lss !Hi! set/a lTmpLow+=1& goto qsLoop1 :qsLoop2 call set/a vVal=%%%ARR%[!lTmpHi!]%% if !vTempVal! lss !vVal! if !Low! lss !lTmpHi! set/a lTmpHi-=1&goto qsLoop2 :qsSwap if !lTmpLow! leq !lTmpHi! ( call set/a vTmpHold=%%%ARR%[!lTmpLow!]%% call set/a %ARR%[!lTmpLow!]=%%%ARR%[!lTmpHi!]%% set/a %ARR%[!lTmpHi!]=vTmpHold set/a lTmpLow+=1,lTmpHi-=1 ) goto qsMainLoop ) set/a lTmpLow[%dep%]=lTmpLow,Hi[%dep%]=Hi if %Low% lss %lTmpHi% call :QS %Low% %lTmpHi% call set lTmpLow=%%lTmpLow[!dep!]%%&call set Hi=%%Hi[!dep!]%% if %lTmpLow% lss %Hi% call :QS %lTmpLow% %Hi% set/a dep-=1&goto :eof terse: 复制代码 代码如下: @echo off&setlocal enabledelayedexpansion set str=3 2008 11 19 777 23 2014 453 789 51 for %%i in (%str%) do ( set str=0000000000%%i set .!str:~-10! !random!=%%i ) for /f "tokens=2 delims==" %%i in (''set .'') do set/p=%%i <nul pause>nul MKL: 复制代码 代码如下: @echo off&setlocal enabledelayedexpansion set "p=3 2008 11 19 777 23 2014 453 789 51" for %%i in (%p%) do ( set t=1 for %%r in (%p%) do ( if %%i gtr %%r set /a t=!t!+1 ) set !t!=%%i ) echo !1! !2! !3! !4! !5! !6! !7! !8! !9! !10! pause 523066680: 复制代码 代码如下: @echo off setlocal enabledelayedexpansion set hang=3 2008 11 19 777 23 2014 453 789 51 3 3 4 2014 set n=0 for %%a in (%hang%) do ( set /a num=1,n+=1 for %%b in (%hang%) do ( if %%a gtr %%b set /a num+=1 ) call :next !num! set !num!=%%a ) for /l %%a in (1,1,%n%) do echo !%%a! pause goto :eof :next if defined %num% (set /a num+=1 &goto :next) |
凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务,公司网站:http://www.lingzhong.cn 为了给广大客户了解更多的技术信息,本技术文章收集来源于网络,凌众科技尊重文章作者的版权,如果有涉及你的版权有必要删除你的文章,请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢! |
你可能对下面的文章感兴趣
上一篇: 批处理实现文本内容横列变纵列的代码下一篇: CHM 文档解包批处理代码
关于出给新手的数值排序加分题的所有评论