Java冒泡排序算法

java 代码

package net.wnetw.cosmo.sort;

public class BubbleSort {
  private Number []source;
  public BubbleSort(Number []source) {
    this.source=source;
  }
  public Number[] doSort() {
    for(int i=source.length-1;i>1;i--) {
      for(int j = 0; j < i; j++)
        if(source[j].doubleValue() > source[j + 1].doubleValue()){
          Number tmp=source[j];
          source[j]=source[j+1];
          source[j+1]=tmp;
        }
    }
    return source;
  }
  public static void display(Number []source) {
    for(int i=0;i<source.length;i++) {
      System.out.println("source["+i+"] = "+source[i]);
    }
  }
  public static void main(String[] args) {
    Number []source={new Integer(4),new Double(2.56),new Float(9.11),
      new Long(2),new Integer("2"),new Double(5.999999999)};
    BubbleSort.display(source);
    BubbleSort bubble=new BubbleSort(source);
    source=bubble.doSort();
    BubbleSort.display(source);
  }
}

分享到：

JAVA RMI 实例 | Hibernate3利用DML风格进行操作（hql）批 ...

• 2007-02-02 10:30
• 浏览 11124
• 评论(2)
• 查看更多

评论

2 楼 hnjzsyjyj 2011-10-09  

下面是我编的冒泡排序算法

//定义冒泡排序类
class BubbleSort{
	int original[]; //定义初始数组
	int temp;
	
	BubbleSort(int original[]){ //冒泡排序构造函数
		for(int i=0;i<original.length;i++){
			for(int j=0;j<original.length-1;j++){
				if(original[j]>original[j+1]){
					temp=original[j+1];
					original[j+1]=original[j];
					original[j]=temp;
					}
				System.out.print(original[j]+" ");
				}
			System.out.print(original[original.length-1]);
			System.out.println();
	}
		for(int i=0;i<original.length;i++){
			System.out.print(original[i]+" ");
		}
	}
}

//主函数
public class TestBubble {
	public static void main(String[] args) {
		int[] testArray={50,13,25,97,127,38,49,2}; //给数组赋值
		BubbleSort test=new BubbleSort(testArray);
		}
	}

1 楼 qingtanlang 2008-01-22  

大哥,貌似仍是写错了