用几行代码就可轻松实现冒泡排序----入坑神器—来
**数组是什么,我们为什么要创建一个数组? **
首先,数组我们可以把它理解为一组的数据;
作用就是可以一次性的保存多个数据,或者多组数据;
而我现在要做的是利用一组无序的数组去实现冒泡排序;
无序是指:在【】里面,我存储的数据是没有顺序可言的,数字顺便传;
但可以利用冒泡排序,从而实现一串数字的大小顺序排列;
冒泡排序算法的原理如下:
1,比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2,对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3,针对所有的元素重复以上的步骤,除了最后一个。
4,持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
观察每一轮轮数的变化,就可轻松得到如下构架图;
构架图:
跟据构架图推出发现规律,