java 数据结构 冒泡排序实现代码
java 数据结构 冒泡排序实现代码
发布时间:2016-12-28 来源:查字典编辑
摘要:冒泡(BubbleSort)排序的基本思想是:将待排序的数组看作从上倒下排列,把关键字较小的记录看作较轻的,关键字较大的看作较重的,较小的关...

冒泡(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学习
热门Java学习
编程开发子分类