首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

Java兑现冒泡排序法

2012-11-01 
Java实现冒泡排序法public class BubbleSort {?private Number source[]?public BubbleSort(Number sourc

Java实现冒泡排序法

public class BubbleSort {

?private Number source[];

?public BubbleSort(Number source[]) {
??this.source = source;
?}

?/**
? * arithmetic
? *
? * @return
? */
?public Number[] doSort() {
??int length = source.length;
??for (int i = 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;
?}

?/**
? * Display the result
? *
? * @param 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) };
??System.out.println("Before sorting:::");
??BubbleSort.display(source);
??BubbleSort bubble = new BubbleSort(source);
??System.out.println("After sorting:::");
??source = bubble.doSort();
??BubbleSort.display(source);
?}

}

1 楼 spinach 2007-04-12   java 算法与数据结构 那本书讲得很详细

热点排行