![]() |
中国DOS联盟-- 联合DOS 推动DOS 发展DOS --联盟域名:www.cn-dos.net 论坛域名:www.cn-dos.net/forum |
| 游客 | 登录 | 注册 | 会员 | 搜索 | 中国DOS联盟 |
|
中国DOS联盟论坛 现在时间是 2026-08-24 08:01 |
共 47,811 主题排行 / 349,909 发帖 / 今日 0 篇 / 48,262 会员排行 |
| DOS批处理 & 脚本技术(批处理室) » [原创]***********堆排序************* |
| 可打印版本 954 / 5 |
| 第1楼 s11ss | 发表于 2007-09-16 20:03 |
| 银牌会员 发帖 566 积分 2,098 | |
|
[原创]***********堆排序************* @echo off
setlocal enabledelayedexpansion :::::::::::::::::::::::::::::::::::::::::Heap 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 iv=%nx%/2 :v call :sift %iv% %nx% set /a iv-=1 if %iv% geq 1 goto :v set /a iv=%nx% :b set /a tmpr=!n1! set /a n1=!n%iv%! set /a n%iv%=%tmpr% set /a iii=%iv%-1 call :sift 1 %iii% set /a iv-=1 if %iv% geq 2 goto :b goto :p :sift set /a i=%1 set /a ww=%2 :oo set /a t=!n%i%! set /a j=2*%i% :ooo if not %j% leq %ww% goto :eof if %j% lss %ww% ( set /a k=%j%+1 if !n%j%! lss !n%k%! (set /a j+=1) ) if !t! lss !n%j%! ( set /a n%i%=!n%j%! set /a i=%j% set /a j=2*!i! ) else (goto :oooo) set /a n%i%=%t% if %j% leq %ww% goto :ooo goto :eof :oooo set /a n!i!=%t% goto :eof ::::::::Deal With Numbers:::::::: ::::::::Print The Result:::::::: :p for /l %%c in (1,1,%nx%) do (set str2=!str2!!n%%c! ) 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-16 |
|
| 第2楼 danlanse8025 | 发表于 2007-09-17 02:18 |
| 新手上路 发帖 5 积分 9 | |
|
一运行CPU 100%
...... |
|
| 第3楼 danlanse8025 | 发表于 2007-09-17 02:18 |
| 新手上路 发帖 5 积分 9 | |
|
为何?
|
|
| 第4楼 s11ss | 发表于 2007-09-17 12:12 |
| 银牌会员 发帖 566 积分 2,098 | |
Originally posted by danlanse8025 at 2007-9-17 02:18 AM: 是么?我本机测试没有任何问题.(Windows XP) |
|
| 第5楼 yovie | 发表于 2007-09-17 13:21 |
| 初级用户 发帖 42 积分 92 来自 重庆市巫山县 | |
|
好像我不能发表主题了。借用一下你这里的地方把下面的转换成彩色的。谢谢了。
[ Last edited by yovie on 2007-9-17 at 05:06 PM ] |
|
| 第6楼 tireless | 发表于 2007-09-19 02:12 |
| 银牌会员 发帖 1,122 积分 2,025 | |
|
不好玩
|
|
|
[ 联系联盟系统管理团队 -
中国DOS联盟 -
标准版 ] Sponsored by ifanr Inc | © 2001–2023 |