love fish大鹏一曰同风起,扶摇直上九万里

常用链接

统计

积分与排名

friends

link

最新评论

冒泡排序法 Java

package liaojiyong.net.blogjava;

 

/**

  * @author liaojy

  *

  */

public class BubbleSort {

    static int [] arr = { 1, 2, 6, 3, 11, 92, 12, 5 };

 

    /**

      * @param args

      */

    public static void main(String[] args) {

       // TODO Auto-generated method stub

       System. out .println( "Before Sort..." );

       for ( int temp1 : arr ) {

           System. out .print(temp1 + "  " );

       }

       System. out .println();

       sort( arr );

       System. out .println( "After Sort..." );

       for ( int temp2 : arr ) {

           System. out .print(temp2 + "  " );

       }

       System. out .println();

    }

 

    public static void sort( int [] a) {

       for ( int i = 0; i < a. length ; i++) {

           for ( int j = i + 1; j < a. length ; j++) {

              if (a[i] > a[j]) {

                  a[i] = a[i] + a[j];

                  a[j] = a[i] - a[j];

                  a[i] = a[i] - a[j];

              }

           }

       }

    }

}

 


Before Sort...

1  2  6  3  11  92  12  5 

After Sort...

1  2  3  5  6  11  12  92 

posted on 2007-03-19 15:01 liaojiyong 阅读(3131) 评论(5)  编辑  收藏 所属分类: Java

评论

# re: 冒泡排序法 Java 2007-04-03 15:08 李敏

呵呵!

if (a[i] > a[j]) {
a[i] ^= a[j];
a[j] ^= a[i];
a[i] ^= a[j];
}


这样也是可以的!我在一个兄弟的Blog上看到的!  回复  更多评论   

# re: 冒泡排序法 Java 2007-08-08 21:32 mzqrss

for ( int temp1 : arr )
中的int temp1:arr是什么意思,可否告知??
mzqrss@163.com是我的邮箱,非常感谢!!  回复  更多评论   

# re: 冒泡排序法 Java 2007-10-21 10:53 吃菜的鸟

sort这个方法里的东西我想了好久想不通
能给我讲讲吗?
这是我的邮箱 jdkgogo@163.com  回复  更多评论   

# re: 冒泡排序法 Java 2007-12-11 16:13 元元

这样有个溢出的隐患  回复  更多评论   

# re: 冒泡排序法 Java 2008-04-02 17:48 guangzhoujava@163.com

public class MaoPao {
/**
* 冒泡排序的例子
*/
public static void main(String[] args) {
int nums[] = { 99, -10, 100123, 18, 87, 890, 463, -9, 0, 49 };
int a = nums.length, b,t;
for (int i = 1; i < a; i++) {
for (b = a - 1; b >= i; b--) {
if (nums[b - 1] > nums[b]) {
t = nums[b - 1];
nums[b - 1] = nums[b];
nums[b] = t;
}
}
}
//打印结果


for (int i = 0; i < a; i++) {
System.out.println(nums[i]);
}
}
}  回复  更多评论   


只有注册用户登录后才能发表评论。


网站导航: