摘要：在某次记录中如果没有发生交换，那么久不必进行下一次遍历，因为所有的元素都已经排好序。使用该特性改进排序增加boolean needNextpass参数。 冒泡排序时间： 在最佳情况下，冒泡排序算法只需要一次遍历就能确定数组已经排序完毕，不需要进行下一次遍历。由于第一次遍历的次数为n-1，因此在最佳情 阅读全文