linux shell编程排序算法,shell脚本--排序算法--冒泡排序

思路一：

score=(72 63 88 91 45)

--------------------------------第一轮------------------------------

72 63 88 91 45 第一次对比 比较次数：数组长度-1 第一轮比较后，最后一位是最大值 91

63 72 88 91 45 第二次

63 72 88 91 45 第三次

63 72 88 91 45 第四次

63 72 88 45 91

--------------------------------第二轮----------------------------------

63 72 88 45 | 91 第一次 数组长度-2 第二轮比较后，第二大的数字 88

63 72 88 45 | 91 第二次

63 72 45 88 | 91 第三次

63 72 45 88 | 91

-------------------------------第三轮------------------------------------

63 72 45 | 88 91 第一次 数组长度-3 第三轮比较后，第三大数字 72

63 72 45 | 88 91 第二次

63 45 72 | 88 91

-------------------------------第四轮------------------------------------

63 45 | 72 88 91 第一次 数组长度-4 第四轮比较后，第四大数字 63

45 63 | 72 88 91

双循：

外层 轮 i

内层 次 j

代码：

[root@localhost opt]# vim maopao.sh

#!/bin/bash

score=(72 63 88 91 45)

#外层为轮

for ((i=1;i{#score[@]};i++));do

#内层为次

for ((j=0;j{#score[@]}-i;j++));do

#两数交换

if [ ${score[$j]} -gt ${score[`expr $j + 1`]} ];then #升序

tmp=${score[((j+1))]}

score[`expr $j + 1`]=${score[$j]}

score[$j]=$tmp

fi

done

done

echo ${score[*]}

[root@localhost opt]# sh maopao.sh

45 63 72 88 91

若想实现降序排序，则在 if [ $ {score[$j]} -gt $ {score[ expr $j + 1 ]} ];then这一行命令中的-gt改为-lt，总之，相邻两数相比较，降序则写-lt，升序则写-gt。

任意添加数字进行排序：

加入交互命令read -p

[root@localhost opt]# vim maopao.sh

#!/bin/bash

#存入元素

k=0

while true

do

read -p "是否输入元素：" doing

if [ $doing == "no" ];then

break

fi

read -p "请输入第$[$k+1]个元素：" key

score[$k]=$key

let k++

done

#外层为轮

for ((i=1;i{#score[@]};i++));do

#内层为次

for ((j=0;j{#score[@]}-i;j++));do

#两数交换

if [ ${score[$j]} -gt ${score[`expr $j + 1`]} ];then

tmp=${score[((j+1))]}

score[`expr $j + 1`]=${score[$j]}

score[$j]=$tmp

fi

done

done

echo ${score[*]}

[root@localhost opt]# sh maopao.sh

是否输入元素：yes

请输入第1个元素：88

是否输入元素：yes

请输入第2个元素：889

是否输入元素：yes

请输入第3个元素：222

是否输入元素：yes

请输入第4个元素：111

是否输入元素：yes

请输入第5个元素：99999

是否输入元素：no

88 111 222 889 99999

思路二：

运用相邻两数循环比较，定义i和j两个变量，

i表示为前一个元素，i的取值范围为0到数组长度-1

j表示相邻的后一个元素，j的取值范围为1到数组长度

两个for循环嵌套，中间用一个if语句判断大小，实现两数的位置互换

以下为脚本程序：

[root@localhost opt]# vim chengji03.sh

#!/bin/bash

#原始数组

score=(66 88 33 77 55 99 44)

for ((i=0;i{#score[@]}-1;i++));do

for ((j=i+1;j{#score[@]:};j++));do

if [ ${score[i]} -lt ${score[j]} ];then #降序

temp=${score[j]}

score[j]=${score[i]}

score[i]=$temp

fi

done

done

echo ${score[@]}

[root@localhost opt]# sh chengji03.sh

99 88 77 66 55 44 33