概述:
~~~~~~ 冒泡排序就是像水中冒泡,较大(小)的数沉下去,较小(大)的数慢慢冒起,即为较大(小)的数慢慢往后排,较小(大)的数慢慢往前排。直观的表达就是每一趟遍历会将一个最值得数移到序列的末尾
原理:(从小排到大,数组长度为arr.length)
~~~~~~ **比较相邻两个元素的大小,如果前一个比后一个大,则把他们交换,一直类似的比较完所有元素,第一趟需要比较arr.length-1次 ,第二趟需要比较arr.length-2,第三次需要比较arr.length-3 ·······以此类推最后需要比较以此,最终比较arr.length-1趟 **
代码实现:
public class BubbleSort {
public static void main(String[] args) {
//创建一个长度为20的一维数组
int