1、冒泡排序
类似于气泡上涌的动作,会将数据在数组中从大到小或从小到大不断向前移动
基本思想:
冒泡排序基本思想是对比相邻的两个元素值,如果满足条件就交换元素值,把较小的元素移动到数组前面,
把大的元素移动到数组后面(也就是交换两个元素的位置),这样较小的元素就像气泡一样从底部升到顶部
算法思路:
冒泡算法由双层循环实现,其中外部循环用于控制排序轮数,一般为要排序的数组长度减1
因为最后一次循环只剩下一个数组元素,不需要对比,同时数组已经完成排序了。
而内部循环主要用于对比数组中每个相邻元素的大小,以确定是否交换顺序,对比和交换次序随着排序轮数而减少
#!/bin/bash
array=(63 4 24 1 3 15)
echo "原数组的顺序为: ${array[@]}"
#获取数组的长度
length=${#array[@]}
#使用冒泡排序,从小到大
#外层定义比较的轮数,比较的轮数为数组长度减1,从1开始
for((i=0;i<$length;i++))
do
#对比相邻元素,确定元素位置,较大的值往右放,每轮的比较次数会随着比较轮数的增加而减少
#变量以左边元素为参照
for((j=0;j<$length-i;j++))
do
#定义左边元素的值
left=${array[$j]}
#定义右边元素的值
k=$[$j+1]
right=${array[$k]}
#比较两边元素的值,如果左边的值大于右边的值,两个元素就互换
if [ "$left" -gt "$right" ]
then
#使得临时变量temp保存左边元素的值
temp=$left
#将右边元素的值赋值给左边元素
array[$j]=$right
#将原来的左边元素的值(保持在临时变量temp中赋值给右边元素)
array[$k]=$temp
fi
done
done
echo "排序后数组的顺序为:${array[@]}"
2、直接选择算法
与冒泡排序相比,直接选择排序的交换次数更少,所以速度会快些
基本思路:
将指定排序位置与其他数组元素分别对比,如果满足条件就交换元素值,
注意这里区别冒泡排序,不是交换相邻元素,而是把满足条件的元素与指定的排序位置交换(如从最后一个元素开始排序),这样排序好的位置逐渐扩大,最后整个数组都成为已排序好的格式
#!/bin/bash
array=(63 4 24 1 3 15)
length=${#array[@]}
echo "排序前数组的顺序为: ${array[@]}"
#直接选择排序
#定义排序的轮数。一般为数组长度减1
for((i=1;i<length;i++))
do
#先假设第一个元素的值是最大的,第一个元素的下标为0
index=0
#用后续元素和假设的最大元素比较,如果比假设的元素值大,则记录这个元素的下标,后续元素就和这个元素比较,最终>可以确定当前轮数的最大元素的下标位置
for((j=1;j<=length-1;j++))
do
if [ ${array[$j]} -gt ${array[$index]} ]
then
#当所有元素比较完后,index值就是当前轮次的最大元素的下标位置
index=$j
fi
done
#确定玩当前轮次的最大元素位置后,就拿这个最大元素和当前轮次的最后一个元素交换位置
#定义每轮的最后一个元素的下标
last=$[length - i]
#先把每轮的最后一个元素的值赋值给临时变量temp
temp=${array[$last]}
#把最大元素的值赋给最后一个元素
array[$last]=${array[$index]}
#把原来最后一个元素的值赋给原来最大元素,从而实现最大 元素和当前轮次的最后一个元素交换
array[$index]=$temp
done
echo "排序后数组的顺序为:${array[@]}"
3、反转排序
以相反的顺序把原有数组的内容重新排序‘
基本思想:
把数组最后一个元素与第一个元素替换,倒数第二个元素与第二个元素替换成,以此类推,直到把所有数组元素反转替换
#!/bin/bash
array=(63 2 24 1 3 15)
length=${#array[@]}
echo "反转排序前的数组顺序为: ${array[@]}"
#拿前面元素和倒数的元素交换值,倒数的元素的下标会随着前面的元素的下标增加而减少
#前面的元素下标从0开始
for((i=0;i<length/2;i++))
do
temp=${array[$i]}
array[$i]=${array[$length-1-i]}
array[$length-1-i]=$temp
done
echo "反转排序后的顺序为:${array[@]}"