摘要： 平常的冒泡就算是所给序列是有序的，也会是n的平方的时间复杂度。使用一个标记，如果在一趟冒泡完毕之后发现没有交换任何元素，那么可以确定正在排待排序列已经有序，然后我们已经排好序的部分也已经有序，所以所有的待排序列已经有序。上代码package com.sort;public class Bubbl... 阅读全文