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;
}
谢谢大家的阅读本文，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
Spring Data是一个流行的数据访问框架,本文主要介绍了Spring Data中domain模块的使用,并展示如何使用它来优化我们的数据访问层,具有一定的参考价值,感兴趣的可以了解一下2024-03-03
这篇文章主要介绍了java当中的定时器的4种使用方式，有需要的朋友可以参考一下2013-12-12
下面小编就为大家带来一篇Java连接MySQL数据库增删改查的通用方法(推荐)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-08-08
这篇文章主要为大家详细介绍了java实现简易的学籍管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-02-02
jcl与jul log4j1 log4j2 logback日志系统机制及集成原理
这篇文章主要介绍了jcl与jul log4j1 log4j2 logback的集成原理，Apache Commons-logging 通用日志框架与日志系统的机制，有需要的朋友可以借鉴参考下2022-03-03
下面小编就为大家分享一篇springmvc 传递和接收数组参数的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-03-03
Java matches类，Pattern类及matcher类用法示例
这篇文章主要介绍了Java matches类，Pattern类及matcher类用法,结合实例形式分析了java matches类，Pattern类及matcher类针对字符串常见操作技巧与相关注意事项,需要的朋友可以参考下2019-03-03
这篇文章主要介绍了java接口返回参数按照请求参数进行排序方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-09-09
这篇文章主要介绍了Java设计模式模板方法模式(Template)用法解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2021-09-09
这篇文章主要介绍了SpringMVC文件上传中要解决的问题,主要有中文文件名编码问题，文件位置存储问题以及文件名冲突问题等等，本文结合实例代码给大家介绍的非常详细，需要的朋友可以参考下2023-01-01
最新评论