设为首页 加入收藏

TOP

Java实现冒泡排序
2014-11-24 14:02:16 来源: 作者: 【 】 浏览:1
Tags:Java 实现 冒泡 排序

首先看一下冒泡排序的实例图:



冒泡排序的过程很简单,就是将第一个记录的关键字和第二个记录的关键字进行比较,如果后面的比前面的小则交换,然后比较第二个和第三个,依次类推。比完一趟,最大的那个已经放到了最后的位置,这样就可以对前面N-1个数再循环比较。


测试代码:


运行效果:


10 13 14 27 38 49 65 76 97


这样就排好序了,不过这种效率不是最好的,时间复杂度是O(n )。


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Java实现选择排序 下一篇Linux下编写makefile文件

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: