中国DOS联盟

-- 联合DOS 推动DOS 发展DOS --

联盟域名:www.cn-dos.net 论坛域名:www.cn-dos.net/forum
DOS,代表着自由开放与发展,我们努力起来,学习FreeDOS和Linux的自由开放与GNU精神,共同创造和发展美好的自由与GNU GPL世界吧!

中国DOS联盟论坛
现在时间是 2026-07-01 08:44
中国DOS联盟论坛 » DOS批处理 & 脚本技术(批处理室) » ********[原创]直接插入排序******** 查看 802 回复 1
楼 主 ********[原创]直接插入排序******** 发表于 2007-09-14 22:35 ·  中国 北京 电信
银牌会员
★★★
积分 2,098
发帖 566
注册 2007-09-11 07:27
18年会员
UID 97070
性别 男
状态 离线
@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 发表于 2007-09-15 01:10 ·  中国 山东 淄博 联通
新手上路
积分 11
发帖 6
注册 2007-09-15 00:27
18年会员
UID 97420
性别 男
状态 离线
占个位子。
赞一个!!!
论坛跳转: