算法-排序-冒泡排序（转载）

冒泡排序是排序算法中比较经典的一个
大概思路就是,通过两次for循环去比循环比较相邻的两个元素的大小
案例 int[]={1,3,5,2}
因为是两个for循环嵌套,所以一共是4次大排序,每次大排序中嵌套一个for循环
第一次排序

1 {1,3,5,2}
2 {1,3,2,5}

第二次排序

1 {1,3,2,5}
2 {1,2,3,5}

第三次排序

1 {1,2,3,5},在这里做一次优化,避免对有序数组在进行排序比较

在这里我们要加一个判断,如果我们发现在某趟排序中，没有发生一次交换， 可以提前结束冒泡排序。这个就是优化
代码