来一起冒泡吧！冒泡算法新理解！！！

冒泡排序

定义

• 类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动。

基本思想:

• 冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置)，这样较小的元素就像气泡一样从底部上升到顶部。

算法思路

• 冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。而内部循环主要用于对比数组中每个相邻元素的大小，以确定是否交换位置，对比和交换次数随排序轮数而减少。

代码

#!/bin/bash

a=(34 5 6 12 23 61)
b=`echo ${a[*]}`
echo "原数组的排序为$b"

c=${#a[*]}
for ((i=1;i<$c;i++))
do
   for ((k=0;k<$c-1;k++)) 
   {
   first=${a[k]}
   j=$[$k+1]
   second=${a[j]}

if [ $first -gt $second ]
      then
    temp=$first
    a[$k]=$second
    a[$j]=$temp
   fi
   }
done   
    echo "排序后的输出为${a[*]}"

经过运算之后就可以看出结果了

这里还可以普及另外两种算法，

直接选择算法

定义:

• 与冒泡排序相比，直接选择排序的交换次数更少，所以速度会快些。

基本思想:

• 将指定排序位置与其它数组元素分别对比，如果满足条件就交换元素值，注意这里区别冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定的排序位置交换（如从最后一个元素开始排序），这样排序好的位置逐渐扩大，最后整个数组都成为已排序好的格式。

#!/bin/bash
a=( 34 5 6 12 23 61)
length=${#a[*]}

for ((i=1;i<$length;i++))
do
   index=0
   for ((j=1;j<=$length-i;j++))
   {

if [ ${a[$j]} -gt ${a[$index]} ]
      then
          index=$j
          fi

}
          temp=${a[$length-$i]}
          a[$length-$i]=${a[$index]}
          a[$index]=$temp

done
    echo "排序后的输出为${a[*]}"

反转排序

定义

以相反的顺序把原有数组的内容重新排序。

基本思想:

把数组最后一个元素与第一个元素替换，倒数第二个元素与第二个元素替换，以此类推，直到把所有数组元素反转替换。

#!/bin/bash
a=(1 2 3 4 5 6)
length=${#a[*]}
for ((i=0;i<$length/2;i++))
do
  temp=${a[$i]}
  a[$i]=${a[$length-$i-1]}
  a[$length-$i-1]=$temp
  done
  echo ${a[*]}