Shell脚本排序算法(冒泡排序)

标签：

#/bin/bash
a=(9 84 51 0 345 1 2 34 1 0) 
#自己定义一个数组
temp=
for((i=0;i<10;i++))
{
	for((j=i;j<10;j++))
		{
		  x=${a[$i]}
			if test $x -ge ${a[$j]}
				then
			  temp=${a[$i]}
				a[$i]=${a[$j]}
				a[$j]=$temp
			fi	
		}
}
for((k=0;k<10;k++))
{
	echo -n ${a[$k]} "  "
}
echo

上面写的数组是事前在代码里定义好的数组排序，下面的是用户在执行过程中自定义的数组排序。

#/bin/bash

a=`expr $# + 1`
#expr是一个计算操作,$#是参数个数，$#+1是因为$0没有存储参数.
temp=
for((i=1;i<$a;i++))
{
	b[$i]=$1
	shift 1	
}
for((i=1;i<$a;i++))
{
	for((j=i;j<$a;j++))
		{
			x=${b[$i]}
			if test $x -ge ${b[$j]}
			then
				temp=${b[$i]}
				b[i]=${b[$j]}
				b[j]=$temp
				#相当与冒泡排序
			fi
		}
}
for((k=1;k<$a;k++))
{
	echo -n ${b[$k]} " "
	#不换行显示
}
echo

Shell脚本排序算法(冒泡排序)

标签：

原文地址：http://blog.csdn.net/liuhuiyan_2014/article/details/45132403