Bash : 冒泡排序

发布时间：2020-12-15 17:13:48 所属栏目：安全来源：网络整理

导读：declare -a myArr=( ) =${myArr[$ ]=${myArr[$ ]= return } = 通过 span style="color: #0000ff"for span style="color: #000000" 循环对数组排序，注意此时是以字符串来比较的 span style="color: #0000ff"for (( span style="color: #0000ff"last = $arrle

declare -a myArr=( )

=${myArr[$]=${myArr[$]=return

}

=通过 for 循环对数组排序，注意此时是以字符串来比较的

for (( last = $arrlen ; last > 1 ; last-- ))
do
for (( i = 0 ; i < last - 1 ; i++ ))
do
[[ "${myArr[$i]}" > "${myArr[$((i+1))]}" ]] && exchangeEle $i $((i+1))
done
done

[[ -gt ]] && exchangeEle $i $((i+))

myArr=

# 从索引获取数组的长度，并用来控制循环的次数。

n=${#myArr[@]}

echo "Start bubbling sort:"
while [ "$n" -gt 1 ] # 执行 n-1 轮外部循环。
do
index=0 # 内部循环时的数组元素索引，在每轮循环开始之前需要重置。
while [ "$index" -lt $(expr $n - 1) ] # 开始内部循环。
do
if [[ ${myArr[$index]} > ${myArr[$(expr $index + 1)]} ]]
then
exchangeEle $index $(expr $index + 1) # 交换数组元素位置。
fi
let "index += 1"
done # 内部循环结束。
let "n -= 1" # 外部循环计数减 1。

输出每轮排序后的结果。

</span><span style="color: #0000ff"&gt;echo</span> <span style="color: #800000"&gt;"</span><span style="color: #800000"&gt;${myArr[*]}</span><span style="color: #800000"&gt;"</span>

done # 外部循环结束。

echo "Sorted data order:"
echo "${myArr[*]}"

#!/bin/-定义函数 exchangeEle() 交换数组中两个元素的位置

exchangeEle()
{

使用临时变量保存数组元素

local temp</span>=${myArr[$<span style="color: #800080"&gt;1</span><span style="color: #000000"&gt;]}
# 交换元素的位置
myArr[$</span><span style="color: #800080"&gt;1</span>]=${myArr[$<span style="color: #800080"&gt;2</span><span style="color: #000000"&gt;]}
myArr[$</span><span style="color: #800080"&gt;2</span>]=<span style="color: #000000"&gt;$temp

return

}

declare -a myArr=(10 1 30 13 2 22)

从索引 0 开始列出整个数组

echo "The order of the original data in the array:"
echo "${myArr[*]}"

获取数组的长度

arrlen=${#myArr[@]}

通过 for 循环对数组排序，注意此时是以字符串来比较的

echo "Sorted data order as string:"
echo "${myArr[*]}"

通过 for 循环对数组排序，这次是作为整数来比较

for (( last = $arrlen ; last > 1 ; last-- ))
do
for (( i = 0 ; i < last - 1 ; i++ ))
do
[[ "${myArr[$i]}" -gt "${myArr[$((i+1))]}" ]] && exchangeEle $i $((i+1))
done
done

echo "Sorted data order as number:"
echo "${myArr[*]}"

myArr=(Ukraine Zaire Russia Yemen Syria
Argentina Japan Mexico Greece)

这里我们还使用转义符将数组元素的值放在不同的行上，这样可以避免行中的内容过长。

从索引 0 开始列出整个数

获取数组的长度，并用来控制循环的次数。

n=${#myArr[@]}

输出每轮排序后的结果。

</span><span style="color: #0000ff"&gt;echo</span> <span style="color: #800000"&gt;"</span><span style="color: #800000"&gt;${myArr[*]}</span><span style="color: #800000"&gt;"</span>

done # 外部循环结束。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

Bash : 冒泡排序

输出每轮排序后的结果。

使用临时变量保存数组元素

从索引 <span style="color: #800080">0<span style="color: #000000"> 开始列出整个数组

获取数组的长度

通过 <span style="color: #0000ff">for<span style="color: #000000"> 循环对数组排序，注意此时是以字符串来比较的

通过 <span style="color: #0000ff">for<span style="color: #000000"> 循环对数组排序，这次是作为整数来比较

这里我们还使用转义符将数组元素的值放在不同的行上，这样可以避免行中的内容过长。

从索引 <span style="color: #800080">0<span style="color: #000000"> 开始列出整个数

获取数组的长度，并用来控制循环的次数。

输出每轮排序后的结果。

Bash : 冒泡排序

输出每轮排序后的结果。

使用临时变量保存数组元素

从索引 <span style="color: #800080">0<span style="color: #000000"> 开始列出整个数组

获取数组的长度

通过 <span style="color: #0000ff">for<span style="color: #000000"> 循环对数组排序，注意此时是以字符串来比较的

通过 <span style="color: #0000ff">for<span style="color: #000000"> 循环对数组排序，这次是作为整数来比较

这里我们还使用转义符 将数组元素的值放在不同的行上，这样可以避免行中的内容过长。

从索引 <span style="color: #800080">0<span style="color: #000000"> 开始列出整个数

获取数组的长度，并用来控制循环的次数。

输出每轮排序后的结果。

这里我们还使用转义符将数组元素的值放在不同的行上，这样可以避免行中的内容过长。