Java面试笔记-基础篇-冒泡排序

1.优化后的冒泡排序代码：

优化思路：
在普通冒泡排序下，记录每一组最后一次交换的索引，内层循环到此索引为止，减少比较次数，当此索引为0时，则表示后面都是有序的了，推出循环。