基于linux--shell编程计数排序

计数排序算法实现

 

步骤如下：

• （1）找出待排序的数组中最大和最小的元素
• （2）统计数组中每个值为i的元素出现的次数，存入数组C的第i项
• （3）对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加）
• （4）反向填充目标数组：将每个元素i放在新数组的第C(i)项，每放一个元素就将C(i)减去1

代码实现

#!/bin/bash
#功能描述(Description):计数排序算法,v1版本.

#创建一个需要排序的数组.
num=(2 8 3 7 1 4 3 2 4 7 4 2 5 1 8 5 2 1 9)
#需要排序的数组中最大值为9,因此创建可以存10个数字的数组,初始值都为0.
count=(0 0 0 0 0 0 0 0 0 0)

#num数组中有19个数,下标为0-18,使用循环读取num每个元素的值.
#以每个元素的值为count数组的下标,做自加1的统计运算.
for i in `seq 0 18`
do
    let count[${num[i]}]++
done

#使用循环读取count数组中每个元素值(也就是次数).
#根据次数打印对应下标.
for i in `seq 0 9`
do
    for j in `seq ${count[i]}`
    do
        echo -n "$i "
    done
done
echo