java中编写冒泡排序算法 bubbleSort(int[]arr)

/** 
 *des:冒泡排序算法的一般性策略：搜索整个值列，比较相邻元素，如果两者的相对次序不对， 
 *则交换它们，其结果是最大值“想水泡一样”移动到值列的最后一个位置上， 
 *这也是它在最终完成排序的值列中合适的位置。 
 *然后再次搜索值列，将第二大的值移动至倒数第二个位置上，重复该过程，直至将所有元素移动到正确的位置上。 
 *2014-4-9-zbl 
 **/  
public class BubbleSort {  
  
    /** 
     * @param args 
     */  
    public static void main(String[] args) {  
        // TODO Auto-generated method stub  
        Comparable []a={4,9,23,1,45,27,5,2};  
        bubbleSort1(a);  
          
        Comparable []b={4,9,23,1,45,27,5,2};  
        bubbleSort2(b);  
          
               int []c={4,9,23,1,45,27,5,2};  
        bubbleSort3(c);  
    }  
      
    public static void bubbleSort3(int []data)  
    {  
        int temp;  
        for (int i = 0; i < data.length; i++) {  
            int flag = 0;  
            for (int j = 0; j < data.length-i-1; j++) {  
                if (data[j]                    temp=data[j];  
                    data[j]=data[j+1];  
                    data[j+1]=temp;  
                    flag = 1;  
                }  
            }  
            if(flag==0)break;  
            System.out.print("第"+i+"遍:{");  
            for (int k = 0; k < data.length; k++) {  
                System.out.print(data[k]+",");  
            }  
            System.out.println("}");  
        }  
    }  
      
    public static void bubbleSort1(Comparable []data)  
    {  
        Comparable temp;  
        for (int position = data.length-1; position >=0; position--) {  
            int flag = 0;  
            for (int scan = 0; scan < position; scan++) {  
                if(data[scan].compareTo(data[scan+1])<0){  
                    temp = data[scan];  
                    data[scan] = data[scan+1];  
                    data[scan+1] = temp;  
                    flag = 1;  
                }  
            }  
            if (flag==0) {  
                break;  
            }  
            System.out.print("第"+position+"遍:{");  
            for (int i = 0; i < data.length; i++) {  
                System.out.print(data[i]+",");  
            }  
            System.out.println("}");  
        }  
    }  
      
    public static void bubbleSort2(Comparable []data)  
    {  
        Comparable temp;  
        for (int position = 0; position < data.length-1; position++) {  
            int flag = 0;  
            for (int scan = 0; scan < data.length-1-position; scan++) {  
                if(data[scan].compareTo(data[scan+1])<0){  
                    temp = data[scan];  
                    data[scan] = data[scan+1];  
                    data[scan+1] = temp;  
                    flag = 1;  
                }  
            }  
            if (flag==0) {  
                break;  
            }  
            System.out.print("第"+position+"遍:{");  
            for (int i = 0; i < data.length; i++) {  
                System.out.print(data[i]+",");  
            }  
            System.out.println("}");  
        }  
    }  
  
}