- 冒泡排序,就是多次比较数组的俩个元素,然后进行排序
- 原理分析:
arr=(12 77 60 90 10)将数组有小到大排序
用冒泡排序法分析:
首先第一个数跟第二个数比较,小的放在前面输出,大的排到后面输出
然后在用大的跟后面一个数比较,同样小的在前输出,大的排后面
一次类推比较。
第一轮比完,此时最大的数是排在了最后面,比较出了一个数
然后第二轮比,排出第二个大的数在倒数第二位
以此类推,经过${
#arr[@]}-1此比较,即可有小到大排出结果
第一轮比较:
第一次比较:arr[0]=12 < arr[1]=77 将小的赋值arr[0],大的赋值arr[1