冒泡排序法
今天学习Java时正好碰到了个数组元素的冒泡排序,虽然很简单,但我觉得可以记录一下,加深印象。
冒泡排序算法
如:3,2,1,4,6
拿着 2 和 3 进行比较,若左边 > 右边,交换位置为:2,3,1,4,6
拿着上一次比较的结果中【右边较大的数据】继续与后续数据进行比较
目前我还没有准备好写博客的专用工具,暂且直接贴代码截图吧,凑合着可以看:
Java冒泡排序代码:
·其中 count 变量代表比较的次数
![]()
运行结果:
![]()
总结:
这里重点就是理解两层循环的次数,内存循环的次数巧妙的运用了外层循环的表示,并且这样写还不会导致数组溢出问题。当然 SUN 已经给我们封装好了许多排序的算法,即使不理解也可以调用类库。



浙公网安备 33010602011771号