![]() |
中国DOS联盟-- 联合DOS 推动DOS 发展DOS --联盟域名:www.cn-dos.net 论坛域名:www.cn-dos.net/forum |
| 游客 | 登录 | 注册 | 会员 | 搜索 | 中国DOS联盟 |
|
中国DOS联盟论坛 现在时间是 2026-08-24 08:02 |
共 47,811 主题排行 / 349,909 发帖 / 今日 0 篇 / 48,262 会员排行 |
| DOS批处理 & 脚本技术(批处理室) » ********[原创]直接插入排序******** |
| 可打印版本 865 / 1 |
| 第1楼 s11ss | 发表于 2007-09-14 22:35 |
| 银牌会员 发帖 566 积分 2,098 | |
|
********[原创]直接插入排序******** @echo off
setlocal enabledelayedexpansion :::::::::::::::::::::::::::::::::::::::::Straight Insertion Sort::::::::::::::::::::::::::::::::::::::::: ::::::::Get Original Numbers:::::::: echo Please input some numbers separated from "," , like 2007,9,14,88: set /a s=0 set /p str= set /a len=0 set /a nx=0 :c call set word=%%str:~%len%,1%% set /a len+=1 if "%word%" equ "," (set /a nx+=1 & call :e) if not "%word%" equ "" (goto :c) set /a nx+=1 call :e goto :o :e set /a sn=%len%-%s%-1 call set n%nx%=%%str:~%s%,%sn%%% set /a s=%len% goto :eof ::::::::Get Original Numbers:::::::: ::::::::Deal With Numbers:::::::: :o set /a num=%nx%+1 set /a i=2 :m set /a temporary=!n%i%! set /a j=%i%-1 :j if %temporary% lss !n%j%! (goto :ch) goto :z :ch set /a k=%j%+1 set /a n%k%=!n%j%! set /a j-=1 if %j% gtr 0 goto :j :z set /a k=%j%+1 set /a n%k%=%temporary% set /a i+=1 if %i% lss %num% goto :m ::::::::Deal With Numbers:::::::: ::::::::Print The Result:::::::: for /l %%a in (1,1,%nx%) do (set str2=!str2!!n%%a! ) echo. echo The numbers after sorting are: echo !str2! echo. echo Press Any Key To Exit... pause>nul goto :eof ::::::::Print The Result:::::::: ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::s11ss ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::2007-9-14 *************************** 说明: 原先的goto :j这一句导致对某些存在负数的情况处理不够好,改成 if %j% gtr 0 goto :j以后就解决了. [ Last edited by s11ss on 2007-9-16 at 10:43 AM ] |
|
| 第2楼 yanjingtu | 发表于 2007-09-15 01:10 |
| 新手上路 发帖 6 积分 11 | |
|
占个位子。
赞一个!!! |
|
|
[ 联系联盟系统管理团队 -
中国DOS联盟 -
标准版 ] Sponsored by ifanr Inc | © 2001–2023 |