2018年7月3日
冒泡排序优化
摘要： 1、冒泡排序从头到尾的扫描，冒泡排序每一次扫描是把前边未排好序的项中最大的项移到后面 。O :n * n的2开方。 优化1：若前边的项是有序的，方案1依然会做无谓的扫描。可以设置一个boolean的标志位，若上一次进行了交换才进入下一轮扫描。 优化2：若排序中有一段是有序的，也不需要重复的扫描。可以 阅读全文
posted @ 2018-07-03 23:43 halo-漾 阅读(127) 评论(0) 推荐(0) 编辑