Shell脚本实现数组冒泡排序等简单算法排序一、冒泡排序二、选择排序三、插入排序四、反转排序
一、冒泡排序1.简介类似气泡上涌的动作,会将数据在数组中从小到大或者从大到小不断的向前移动。2.基本思想冒泡排序的基本思想是对比相邻的两个元素值,如果满足条件就交换元素值,把较小的元素移动到数组前面,把大的元素移动到数组后面(也就是交换两个元素的位置),这样较小的元素就像气泡一样从底部上升到顶部。3.算法思路冒泡算法由双层循环实现,其中外部循环用于控制排序轮数,一般为要排序的数组长度减1,因为最后一次循环只剩下一个数组元素,不需要对比,