冒泡排序的一种实现

代码如下：

 

import java.util.ArrayList;

public class Sort {
 
 　private ArrayList<Double> al=new ArrayList<Double>();
 /**
  * @param args
  */
 　void init(){
  　　for(int i=0;i<5;i++){
   　　al.add(Math.random());
  　　}
  　display();
 　}
 　void display(){
 　　 int i=0;
  　　for(;i<al.size()-1;i++){
   　　System.out.print(al.get(i)+"  ");
  　　}
  　　System.out.println(al.get(i)); 
 　}
 　void maopao(){
  　　double temp;
  　　for(int i=0;i<al.size()-1;i++)
   　　　for(int j=i+1;j<al.size();j++)
    　　　　if(al.get(i) > al.get(j)){
     　　　　　temp=al.get(i);
     　　　　　al.set(i, al.get(j));
     　　　　　al.set(j, temp);
     　　　　　display();
    　　　　}
    
 　　}
 　　public static void main(String[] args) {
  　　　Sort st = new Sort();
  　　　st.init();
  　　　st.maopao();
 　　}

}

注意两点：

1. java.util.Random与Math.random区别

      JDK API 1.6.0文档描述
　　java.lang.Math

　　random()

　　public static double random()

　　返回带正号的 double 值，该值大于等于 0.0 且小于 1.0。返回值是一个伪随机选择的数，在该范围内（近似）均匀分布。

　　第一次调用该方法时，它将创建一个新的伪随机数生成器，与以下表达式完全相同

　　new java.util.Random

　　之后，新的伪随机数生成器可用于此方法的所有调用，但不能用于其他地方。

　　此方法是完全同步的，可允许多个线程使用而不出现错误。但是，如果许多线程需要以极高的速率生成伪随机数，那么这可能会减少每个线程对拥有自己伪随机数生成器的争用。

　　返回：

　　大于等于 0.0 且小于 1.0 的伪随机 double 值。

　　java.util.Random

　　此类的实例用于生成伪随机数流。此类使用 48 位的种子，使用线性同余公式 (linear congruential form) 对其进行了修改（请参阅 Donald Knuth 的The Art of Computer Programming, Volume 3，第 3.2.1 节）。

　　如果用相同的种子创建两个 Random 实例，则对每个实例进行相同的方法调用序列，它们将生成并返回相同的数字序列。为了保证此属性的实现，为类 Random 指定了特定的算法。为了 Java 代码的完全可移植性，Java 实现必须让类 Random 使用此处所示的所有算法。但是允许 Random 类的子类使用其他算法，只要其符合所有方法的常规协定即可。

　　Random 类实现的算法使用一个 protected 实用工具方法，每次调用它最多可提供 32 个伪随机生成的位。

　　很多应用程序会发现Math.random()方法更易于使用。

 

2. 基本数据类型与封装数据类型的转换

Integer(int value)
          构造一个新分配的 Integer 对象，它表示指定的 int 值。
Integer(String s)
          构造一个新分配的 Integer 对象，它表示 String 参数所指示的 int 值。

int n=Integer.parseInt("");
将不是int类型的其他类型转为int类型