【练习-036】批处理将数值按要求排序

batman

出题目的：
　　1、通过练习掌握数值排序的几种方法
　　2、通过练习掌握切分字符串的方法
加分原则：
　　满分15分，视情形加分（以思路为重）
解题限制：
　　版主级的暂请观看，但可做解题提示
题目如下：
　　有a.txt（见一）内容为N列N行不等的4位内数值，通过批处理将所有数值从小到大进行排序，并按6个数值一行输出到b.txt（见二）。
一

4981 5487 2724 2419 4837 2218 37 19 2880 5521
9613 7292 7433 554 8287 1147 9516 5678 9760 3028
9220 5936 3580 6455 8116 9776 6246 1652 6390 6615
7855 7707 1850 4564 2454 4571 7330 8718 4499 5083
7683 3076 637 3644 9714 6080 9554 8250 5353 6692
4036 9590 4539 8156 7648 6738 8834 7033 4043 9729
7512 1299 1611 1054 9291 9948 7213 5882 6891 6149
1159 7604 1290 7426 8342 4907 7802 2285 6828 4547
940 4594 5470 3831 7949 3308 8553 5841 4532 6151
2048 4362 7137 6227 1843 2833 119 6124 6716 4435
6342 132 4637 4359 7482 632 8 35 9999 1023
复制代码

二

8 19 35 37 119 132 
554 632 637 940 1023 1054 
1147 1159 1290 1299 1611 1652 
1843 1850 2048 2218 2285 2419 
2454 2724 2833 2880 3028 3076 
3308 3580 3644 3831 4036 4043 
4359 4362 4435 4499 4532 4539 
4547 4564 4571 4594 4637 4837 
4907 4981 5083 5353 5470 5487 
5521 5678 5841 5882 5936 6080 
6124 6149 6151 6227 6246 6342 
6390 6455 6615 6692 6716 6738 
6828 6891 7033 7137 7213 7292 
7330 7426 7433 7482 7512 7604 
7648 7683 7707 7802 7855 7949 
8116 8156 8250 8287 8342 8553 
8718 8834 9220 9291 9516 9554 
9590 9613 9714 9729 9760 9776 
9948 9999 
复制代码

[ 本帖最后由 batman 于 2009-2-25 20:31 编辑 ]

batman

请注意a.txt是n列n行，就是不知道有几行几列，所以楼上的tokens=1-10不可取，同时这种代码的效率是很相当低的。

batman

原帖由 BBCC 于 2009-2-25 21:37 发表
嗯..数据.数量很大的时候用什么方法好呢?二分法应该是比较快的了,但是不知道速度能不能跟上...

兄弟把你的方法写出来看看吧

batman

我想知道三个答案：
一、是不是我每次出的题都难了点，让大家习惯性的望而生畏了？
二、是不是大家都不想通过解题这种快捷方式来得到提高了？
三、难道论坛除了版主、技术组、新手（新手在做新手题）就没有其他的会员了？

batman

我不赞同jm的意见，首先我声明了原始数据中数值是不等的（这在题目中可以看到），其次
采用for /l (1,1,n)+findstr的方法效率不是最高的，举个例子假如原始数据中只有
1,1000,1000000000这三个数据，那岂不是for要空循环1000000000-3次，我觉得设置变量
法是最快的，以上面的例子只要设置三个变量就行了，至于具体怎么处理，大家思考了。

batman

＆＆没想到这个贴子引发了众位管理员对处理数据的一番激烈议论，各位也给出了精彩的代
码，看得我目不暇接眼花缭乱，确实是学习了。
　　对于数据的处理，本人还是偏爱于设置变量法，jm说这种方法会消耗系统内存，确实是
如此，经本人亲自实验，按现在的一般机器配置，设置1000000个变量（仅实验到百万）对
系统的运行不会造成明显的影响。因此，设置变量法还是合适处理海量的数据的。
　　下面给出本人的解：

@echo off&setlocal enabledelayedexpansion
for /f "delims=" %%a in (a.txt) do (
    for %%b in (%%a) do set "a=####%%b"&set "_!a:~-4!=a"
)
for /f "tokens=1 delims=#_=" %%a in ('set _') do (
     set /a n+=1,m=n%%6
     set /p=%%a        <nul>>b.txt
     if !m! equ 0 echo.>>b.txt
)
start b.txt
复制代码