首页 > 安全资讯 >

java 数据结构-->冒泡排序

12-08-23

冒泡(Bubble Sort)排序的基本思想是:将待排序的数组看作从上倒下排列,把关键字较小的记录看作较轻的,关键字较大的看作较重的,较小的关键字的值看作是水中的气泡向上浮,较大的关键字如水中的石块向下沉,...

 冒泡(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; 
 }

相关文章
最新文章
热点推荐