计数排序是指利用空间换时间,不进行交换的排序方法。
例如有一个数组 X { 4 5 1 3 2 },想对他进行排序。
另外new一个新的空间,叫做数组Y
拿出X中第一个数字4, 统计有多少个比4小的,发现有3个,于是把4放在数组Y的第四个位置上。
首先,要排序的文件叫TestFile,目标文件叫AfterFile,也就是我们需要new一个AfterFile,所以叫用空间换时间。
[sroot@AAEP7151 shell]# cat TestFile
A:4
B:5
C:1
D:3
E:2
字母后边是序号,要按照正确的12345顺序排列。
用脚本setup.sh完成该功能。
[sroot@AAEP7151 shell]# cat sed.sh
#!/bin/bash
TestFile=/home/craft/shell/TestFile 设置绝对路径
Testcontent=cat TestFile | awk -F ':' '{print $2}'
拿到第二列
for init in $Testcontent;do 对TestFile第二列的每一个元素进行遍历
temp0=$(grep $init $TestFile |awk -F: ‘{print $1}’) 拿到每一个第二列对应的第一
sed -i s/"$init"/"$temp0""$init"/g AfterFile 这个地方,sed -i表示直接对文件进行更改,sed s/要被替换的字符/新的字符串/g 表示替换字符。
AfterFile 里已经标号了位置序号
以A:4举例 , init=4,用sed指令,把A插到AfterFile第init,列之后,也就是第四列后
同样的把B查到第5列后,进行排序。
运行sed.sh的结果是
另外,这个功能用sort就可以实现
[sroot@AAEP7151 shell]# sort +1 -2 -n -t : TestFile
C:1
E:2
D:3
A:4
B:5