2016年4月11日
排序—冒泡排序
摘要： 在某次记录中如果没有发生交换，那么久不必进行下一次遍历，因为所有的元素都已经排好序。使用该特性改进排序增加boolean needNextpass参数。 冒泡排序时间： 在最佳情况下，冒泡排序算法只需要一次遍历就能确定数组已经排序完毕，不需要进行下一次遍历。由于第一次遍历的次数为n-1，因此在最佳情 阅读全文
posted @ 2016-04-11 15:51 xiaoss 阅读(235) 评论(0) 推荐(0) 编辑