分类：Java常见排序算法

2021
10-15

新手初学Java常见排序算法

目录1、冒泡排序2、选择排序3、简单插入排序4、希尔排序5、归并排序6、快速排序总结1、冒泡排序排序原理：相邻两个元素比较，如果前者比后者大，则交换两个元素。每执行一次，都会确定一个最大值，其位置就固定了，下一次就不需要再参与排序了。时间复杂度：O(n^2)稳定性：稳定具体实现：publicclassBubble{/***对数组a中的元素进行排序*/publicstaticvoidsort(Comparable[]a){//每冒泡一次，参... 继续阅读 >

2021
09-24

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

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