首页 > 编程语言 > 详细

冒泡排序-java

时间:2015-10-05 11:36:54      阅读:289      评论:0      收藏:0      [点我收藏+]

排序-冒泡排序

基本思想:从一端开始,逐个比较相邻的两个元素,发现倒序即交换。 这里按从后往前(从下往上)逐个比较相邻元素。

平均时间:O(n2)

最好情况:O(n)

最坏情况:O(n2)(逆序)

辅助空间:O(1)

稳定性:稳定

适用场景:n比较小时

java实现:

 1     public static void bubbleSort(int[] list) {
 2 
 3         for (int i = 0; i < list.length; i++) {
 4             for (int j = 1; j < list.length - i; j++) {
 5                 if (list[j] < list[j - 1]) {
 6                     int temp = list[j];
 7                     list[j] = list[j - 1];
 8                     list[j - 1] = temp;
 9                 }
10             }
11         }
12     } 

 

冒泡排序-java

原文:http://www.cnblogs.com/yang--yang/p/4855495.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!