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;
}
谢谢大家的阅读本文，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
这篇文章主要介绍了基于SpringBoot的Dubbo泛化调用的实现,从泛化调用实现的过程来看，我们可以对自己提供所有服务进行测试，不需要引入调用的接口，减少代码的侵入，需要的朋友可以参考下2022-04-04
DeferredResult是Spring中处理异步请求的强大工具,可以帮助改善应用程序的性能和用户体验,本文就来介绍一下Spring中DeferredResult异步处理,感兴趣的可以了解一下2023-12-12
本文主要介绍了Maven Repository仓库的具体使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-05-05
这篇文章主要介绍了SpringBoot基于过滤器和内存实现重复请求拦截,这里我们使用过滤器的方式对进入服务器的请求进行过滤操作，实现对相同客户端请求同一个接口的过滤，需要的朋友可以参考下2023-01-01
这篇文章主要为大家介绍了RocketMQ Namesrv架构工作原理详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-08-08
这篇文章主要介绍了自己动手编写一个Mybatis插件之Mybatis脱敏插件,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-08-08
这篇文章主要介绍了Java排序算法总结之希尔排序,较为详细的分析了希尔排序的原理与java的实现技巧,需要的朋友可以参考下2015-05-05
这篇文章主要介绍了Struts2实现对action请求对象的拦截操作方法,非常不错，具有参考借鉴价值，需要的朋友可以参考下2017-11-11
java捕获AOP级别的异常并将其传递到Controller层
如何在一个现代的Java应用中,捕获AOP（面向切面编程）级别的异常,并将这些异常传递到Controller层进行合适的处理,异常处理在构建可靠的应用程序中起着关键作用,而AOP则可以帮助我们更好地管理和组织代码,我们将深入研究如何结合AOP和异常处理来构建健壮的应用2023-09-09
这篇文章主要介绍了nacos如何修改默认的用户名密码问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
最新评论