Shell脚本之冒泡排序

冒泡排序:类似气泡上涌的动作,会将数据在数组中从小到大或者从大到小不断地向前移动。

算法思路:

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

冒泡排序实验:

posted @ 2020-08-19 15:41  不是冷漠  阅读(529)  评论(0)    收藏  举报