当前位置：首页 > 资讯 > 技术文档

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

时间：2022-10-04 17:53 编辑：来源：阅读：
扫一扫，手机访问

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

[b]冒泡（Bubble Sort）排序的基本思想是：[/b]将待排序的数组看作从上倒下排列，把关键字较小的记录看作较轻的，关键字较大的看作较重的，较小的关键字的值看作是水中的气泡向上浮，较大的关键字如水中的石块向下沉，当气泡都浮到相应的位置的时候排序结束. 算法性能分析（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; 
 }

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

全部评论(0)

上一篇：Maven引入本地Jar包并打包进War包中的方法
下一篇：Java socket字节流传输示例解析

资讯排行榜
更多>>

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

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