冒泡排序法

  今天学习Java时正好碰到了个数组元素的冒泡排序,虽然很简单,但我觉得可以记录一下,加深印象。

冒泡排序算法
如:3,2,1,4,6

拿着 2 3 进行比较,若左边 > 右边,交换位置为:2,3,1,4,6
拿着上一次比较的结果中【右边较大的数据】继续与后续数据进行比较    

目前我还没有准备好写博客的专用工具,暂且直接贴代码截图吧,凑合着可以看:

Java冒泡排序代码:

·其中 count 变量代表比较的次数




运行结果:




总结:
  这里重点就是理解两层循环的次数,内存循环的次数巧妙的运用了外层循环的表示,并且这样写还不会导致数组溢出问题。当然 SUN 已经给我们封装好了许多排序的算法,即使不理解也可以调用类库。


posted @ 2020-03-18 23:35  Jadyao  阅读(140)  评论(1)    收藏  举报