java 数据结构冒泡排序实现代码

更新时间：2016年09月29日 11:25:30 投稿：lqh

这篇文章主要介绍了java 数据结构冒泡排序的相关资料，并附实例代码，有需要的小伙伴可以参考下

冒泡（Bubble Sort）排序的基本思想是：将待排序的数组看作从上倒下排列，把关键字较小的记录看作较轻的，关键字较大的看作较重的，较小的关键字的值看作是水中的气泡向上浮，较大的关键字如水中的石块向下沉，当气泡都浮到相应的位置的时候排序结束.

算法性能分析

（1）时间复杂素。总的一定此次数为3/2(n-1)*n

（2）空间复杂度。仅用了一个辅助单元空间复杂度为O(1)

（3）算法的稳定性。冒泡排序是一种稳定的排序算法

/*
 * Kiss_My_Love
 * 2012/8/20
 * 冒泡排序
 **/
 public static Object[] bubbleSort(Object []sort){
  for(int i=1;i<sort.length;i++){
 for(int j=0;j<sort.length-i;j++){
   if((Integer)sort[j]>(Integer)sort[j+1]){
  Object temp=sort[j];
  sort[j]=sort[j+1];     
  sort[j+1]=temp;    
    }
 }
   }
 return sort; 
 }

谢谢大家的阅读本文，希望能帮助到大家，谢谢大家对本站的支持！

您可能感兴趣的文章:

Java 数据结构与算法系列精讲之贪心算法
我们可能在好多地方都会听到贪心算法这一概念，并且它的算法思想也比较简单就是说算法只保证局部最优，进而达到全局最优。但我们实际编程的过程中用的并不是很多，究其原因可能是贪心算法使用的条件比较苛刻，所要解决的问题必须满足贪心选择性质
2022-02-02
启用springboot security后登录web页面需要用户名和密码的解决方法
这篇文章主要介绍了启用springboot security后登录web页面需要用户名和密码的解决方法,也就是使用默认用户和密码登录的操作方法，本文结合实例代码给大家介绍的非常详细，需要的朋友可以参考下
2023-02-02
谈谈Java利用原始HttpURLConnection发送POST数据
这篇文章主要给大家介绍java利用原始httpUrlConnection发送post数据，设计到httpUrlConnection类的相关知识，感兴趣的朋友跟着小编一起学习吧
2015-10-10
Java游戏开发拼图游戏经典版
这篇文章主要介绍了Java游戏开发拼图游戏经典版,对这方面感兴趣的同学可以跟着教程试下
2021-01-01
hibernate框架环境搭建具体步骤(介绍)
下面小编就为大家带来一篇hibernate框架环境搭建具体步骤(介绍)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2017-06-06
SpringBoot Actuator未授权访问漏洞解决方案
工作的时候遇到过提示Spring Boot后端存在Actuator未授权访问漏洞,网上有很多详细的解释文章,在这里做一个简单的总结、介绍和分享,需要的朋友可以参考下
2023-09-09
解决springboot+shiro+thymeleaf页面级元素的权限控制问题
这篇文章主要介绍了解决springboot+shiro+thymeleaf页面级元素的权限控制问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2022-01-01
Spring Data JPA 实现多表关联查询的示例代码
多表查询在spring data jpa中有两种实现方式，第一种是利用hibernate的级联查询来实现，第二种是创建一个结果集的接口来接收连表查询后的结果，这里介绍第二种方式，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2018-07-07
SpringBoot基于RabbitMQ实现消息延时队列的方案
在很多的业务场景中,延时队列可以实现很多功能,此类业务中,一般上是非实时的,需要延迟处理的,需要进行重试补偿的,本文给大家介绍了SpringBoot基于RabbitMQ实现消息延迟队列的方案,文中有详细的代码讲解,需要的朋友可以参考下
2024-04-04
IDEA创建Java项目保姆级教程(超详细!)
这篇文章主要给大家介绍了关于IDEA创建Java项目保姆级教程的相关资料,Java是一种广泛使用的编程语言,广泛用于Web应用程序和客户端应用程序的开发,文中通过图文介绍的非常详细,需要的朋友可以参考下
2023-09-09