java 冒泡排序法

来源:互联网 发布:行业数据公开的意义 编辑:程序博客网 时间:2024/04/28 00:39

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 = { Integer.valueOf("88"), 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);
 }

}
 

原创粉丝点击