[数值计算] 本人感觉批处理冒泡排序法比sort效率高

applba

这个代码是昨天晚上捣鼓出来的，感觉效果还不错……

1000个排序也是瞬间，10000个开始卡了，估计是查询变量耗时严重了

@echo off
setlocal enabledelayedexpansion
rem 默认产生100个随机数
set n=100
for /l %%i in (1,1,!n!) do set /a _%%i=!random!+1
rem 开始排序并输出结果
for /l %%i in (1,1,!n!) do (
        for /l %%j in (%%i+1,1,!n!) do (
                if !_%%i! gtr !_%%j! (
                        set var=!_%%i!
                        set _%%i=!_%%j!
                        set _%%j=!var!
                )        
        )
echo !_%%i!
)
pause
复制代码

applba

2# Batcher


真的不靠谱呀。

看来还是自带命令效率高。

但是sort排序需要统一数字位数……………………

applba

有问题了，编辑中

applba

汗，+1确实失效了。

不过这对结果没有影响，效率上就差了点。

正常的比较次数是n(n-1)/2，而这样后成了n(n+1)/2。

applba

set a=00000%%a&&set _!a:~-5!=%%a

你写5个0我明白了，超级版主的10个0一下子把我蒙了……

感情这set也是个不错的东西，居然还能这样用，你们真是太油菜了……

applba

15# terse


这样不需要考虑字符串限制吗？
我当初就是因为这个而放弃了set str=!str! !random!

applba

17# terse


开启变量延迟后需要中间变量才能交换把?

还是有新方法？