冒泡排序-java
2015-10-05 11:23
561 查看
排序-冒泡排序
基本思想:从一端开始,逐个比较相邻的两个元素,发现倒序即交换。 这里按从后往前(从下往上)逐个比较相邻元素。
平均时间:O(n2)
最好情况:O(n)
最坏情况:O(n2)(逆序)
辅助空间:O(1)
稳定性:稳定
适用场景:n比较小时
java实现:
基本思想:从一端开始,逐个比较相邻的两个元素,发现倒序即交换。 这里按从后往前(从下往上)逐个比较相邻元素。
平均时间:O(n2)
最好情况:O(n)
最坏情况:O(n2)(逆序)
辅助空间:O(1)
稳定性:稳定
适用场景:n比较小时
java实现:
public static void bubbleSort(int[] list) { for (int i = 0; i < list.length; i++) { for (int j = i+1; j < list.length; j++) { if (list[j] < list[i]) { int temp = list[j]; list[j] = list[i]; list[i] = temp; } } } }
相关文章推荐
- Genymotion 插件在 Eclipse 和 Android Studio 中点击后无法初始化 Initialize Engine: failed 解决方法
- java基础——运算符
- 选择排序-java
- C# VS Java
- java.lang.IllegalArgumentException: Comparison method violates its general contract!
- 快速排序-java
- [深入理解Java虚拟机]第三章 概述:哪些内存需要回收?
- java反射与函数回调(一)
- eclipse内存溢出报错:java.lang.OutOfMemoryError:Java heap space.
- Java基础知识强化之集合框架笔记28:ArrayList集合练习之去除ArrayList集合中的重复字符串元素(升级)
- 【字符串反转总结】Java中七种方法实现
- java基础——函数结构
- OXM框架-自主研发【支持xml转bean】【bean转xml】【通过注解即可使用哦】
- Java基础知识强化之集合框架笔记27:ArrayList集合练习之去除ArrayList集合中的重复字符串元素
- Java集合类详解
- Java 最佳实践
- Java 中如何分割字符串
- spring 集合属性赋值
- Java高级2
- Java基础知识强化之集合框架笔记26:LinkedList的特有功能