冒泡排序优化 (JAVA)

排序是算法的基础部分,  冒泡是排序的基础方法, 先介绍普通的冒泡排序, 要看优化的直接跳过好了: (这里统一指的从小到大排序) 先说什么叫冒泡, 基本思路就是 遍历一次数组,把最大的挑出来放在最后 (此时最后一位已经完成,后续不再比较), 第二次遍历把第二大的放在倒数第二位 (此时最后两位已经完成,不再比较) .........有N个数就遍历N遍后所有数就完成了,也就通过冒泡法完成了排序 图片来

>>阅读原文<<