JAVA冒泡排序

冒泡排序是比较经典的排序方法,是一种用时间换空间的排序方法,原理: 比较相邻的元素,如果第一个比第二个大,就交换他们两个,也就说,每次比较完了,就有最大值出现。 对每一对相邻元素做同样的工作,从第一开始对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。     3,每次比较完后下一趟就会少一个元素参与比较 冒泡排序算法的优缺点: 优点:比较简单,空间复杂度较低,是稳定的; 缺点:时间复杂度
相关文章
相关标签/搜索