使用sed命令用脚本完成计数排序

计数排序是指利用空间换时间，不进行交换的排序方法。
例如有一个数组 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完成该功能。

用来排序的脚本名字叫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