分类：Java排序算法的优化

2021
09-24

Java实现常见排序算法的优化

冒泡排序冒泡排序的思想：每次让当前的元素和它的下一个元素比较大小、如果前一个的元素大于后一个元素的话，交换两个元素。这样的话经历一次扫描之后能确保数组的最后一个元素一定是数组中最大的元素。那么下次扫描的长度比上次少一个、因为数组的最后一个元素已经是最大的了、即最后一个元素已经有序了。优化一:优化的思路就是每一次扫描遍历一次数组、如果某次的扫描之后没有发生数组元素的交换的话、那么说明数组的元素已经是... 继续阅读 >