Java排序算法总结之冒泡排序
更新时间：2015年05月19日 10:41:57 作者：一羽清宁
这篇文章主要介绍了Java排序算法总结之冒泡排序,较为详细的分析了冒泡排序的原理与java实现技巧,需要的朋友可以参考下
本文实例讲述了Java排序算法总结之冒泡排序。分享给大家供大家参考。具体分析如下：
前言：冒泡排序（BubbleSort）就是依次比较相邻的两个数，将小数放在前面，大数放在后面。
下面让我们一起 来看冒泡排序在Java中的算法实现。
冒泡排序是计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：
1.“编程复杂度”很低，很容易写出代码；
2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定性。
不过，一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快，且具有稳定性，但速度不及堆排序、
快速排序。冒泡排序是经过n-1趟子排序完成的，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大
（则升序，小则降序）则交换两数。
冒泡排序算法稳定，O(1)的额外的空间，比较和交换的时间复杂度都是O(n^2)，自适应，对于已基本排序的算法，时间复杂度为O(n)。冒泡算法的许多性质和插入算法相似，但对于系统开销高一点点。
排序过程
设想被排序的数组R［1..N］垂直竖立，将每个数据元素看作有重量的气泡，根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R，凡扫描到违反本原则的轻气泡，就使其向上"漂浮"，如此反复进行，直至最后任何两个气泡都是轻者在上，重者在下为止。
代码实现：
// 冒泡排序
public class BubbleSort{
public static void sort(Comparable[] data){
// 数组长度
int len = data.length;
for (int i = 0; i < len - 1; i++){
// 临时变量
Comparable temp = null;
// 交换标志,false表示未交换
boolean isExchanged = false;
for (int j = len - 1; j > i; j--){
// 如果data[j]小于data[j - 1],交换
if (data[j].compareTo(data[j - 1]) < 0){
temp = data[j];
data[j] = data[j - 1];
data[j - 1] = temp;
// 发生了交换,故将交换标志置为真
isExchanged = true;
}// end if
}// end for
// 本趟排序未发生交换,提前终止算法,提高效率
if (!isExchanged){
return;
}// end if
}// end for
}// end sort
public static void main(String[] args){
// 在JDK1.5版本以上,基本数据类型可以自动装箱
// int,double等基本类型的包装类已实现了Comparable接口
Comparable[] c = { 4, 9, 23, 1, 45, 27, 5, 2 };
sort(c);
for (Comparable data : c){
System.out.println(data);
}
}
}
使用冒泡排序法对n个数据进行排序，共需要进行n-1次的比较。如果本来就是有顺序的数据，也需要进行n-1次比较。冒泡排序法的算法很简单，效率也较差。
希望本文所述对大家的java程序设计有所帮助。
相关文章
开发中经常会根据不同的参数判断走不同的逻辑业务,我们常用的方法就是if/else嵌套使用,导致每增加一个需求就加一个if,慢慢的就会发现自己写的代码中出现了大量的if/else,这篇文章主要给大家介绍了关于Java优化if-else代码的相关资料,需要的朋友可以参考下2021-09-09
本篇文章主要介绍了Java Eclipse进行断点调试的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-11-11
这篇文章主要为大家详细介绍了Java编写实现多人聊天室，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-09-09
这篇文章主要介绍了Java图像倾斜的方法及实例,需要的朋友可以参考下2017-09-09
本文介绍了Java生成验证码的流程与方法。具有很好的参考价值，下面跟着小编一起来看下吧2017-02-02
在使用 MyBatis 进行开发时,尤其是使用注解模式（如 @Select、@Insert 等）时,开发者常常会遇到这样一个问题：为什么我的方法重载不能正常工作？这篇文章将深入探讨 MyBatis 的这个特性及如何规避相关的坑,需要的朋友可以参考下2024-09-09
下面小编就为大家带来一篇java多线程学习之死锁的模拟和避免(实例讲解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-06-06
下面小编就为大家带来一篇java Date获取年月日时分秒的实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-06-06
ServletConfig是针对特定的Servlet的参数或属性。ServletConfig是表示单独的Servlet的配置和参数，只是适用于特定的Servlet。从一个servlet被实例化后，对任何客户端在任何时候访问有效，但仅对本servlet有效，一个servlet的ServletConfig对象不能被另一个servlet访问2014-10-10
这篇文章主要介绍了Springboot+TCP监听服务器搭建过程，本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-10-10
最新评论