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

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

for(int j=0;j

if((Integer)sort[j]>(Integer)sort[j+1]){

Object temp=sort[j];

sort[j]=sort[j+1];

sort[j+1]=temp;

}

}

}

return sort;

}

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

for(int j=0;j

if((Integer)sort[j]>(Integer)sort[j+1]){

Object temp=sort[j];

sort[j]=sort[j+1];

sort[j+1]=temp;

}

}

}

return sort;

}

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

if((Integer)sort[j]>(Integer)sort[j+1]){

Object temp=sort[j];

sort[j]=sort[j+1];

sort[j+1]=temp;

}

}

}

return sort;

}

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

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。