Java冒泡排序的原理?
我还是对冒泡排序不怎么理解。。...
我还是对冒泡排序不怎么理解。。
展开
妤霸L5d21
2020-12-05
·
超过38用户采纳过TA的回答
知道小有建树答主
回答量:189
采纳率:0%
帮助的人:11.4万
关注
整个数列分成两部分:前面是无序数列,后面是有序数列
初始状态下,整个数列都是无序的,有序数列是空
如果一个数列有n个元素,则至多需要n-1趟循环才能保证数列有序
每一趟循环可以让无序数列中最大数排到最后,(也就是说有序数列的元素个数增加1)
每一趟循环都从数列的第一个元素开始进行比较,依次比较相邻的两个元素,比较到无序数列的末尾即可(而不是数列的末尾)
如果前一个大于后一个,交换
收起
为你推荐: