冒泡排序法相信很多人剛開始接觸C語言的時候就已經(jīng)很熟悉了，那么我們今天就來使用冒泡排序法進行簡單的算法練習(xí)。

package someTest;

/**
 * @author AUGUSTRUSH
 * 我們來試試用Java進行冒泡排序
 */
public class Bubble_sorts {
    public static <T extends Comparable<T>> void BS(T array[],int last) {
        Boolean swap;
        do {
            swap=false;
            for(int count=0;count<last-1;count++) {
                int comp=array[count].compareTo(array[count+1]);
                if (comp>0) {
                    T temp=array[count];
                    array[count]=array[count+1];
                    array[count+1]=temp;
                    swap=true;
                    
                }
            }
            last--;
        } while (swap);
    }
    public static void main(String[] args) {
        //integer input
        int[] arr= {4,23,6,78,1,54,231,9,12};
        int last=arr.length;
        Integer[] array=new Integer[last];
        for(int i=0;i<last;i++) {
            array[i]=arr[i];
        }
        BS(array, last);
        for(int i=0;i<last;i++) {
            System.out.print(array[i]+" ");
            
        }
        System.out.println();
        String[] arr1= {"c", "a", "e", "b","d"};
        last=arr1.length;
        BS(arr1, last);
        for(int i=0;i<last;i++) {
            System.out.print(arr1[i]+" ");
        }
    }

}

結(jié)果展示：

1 4 6 9 12 23 54 78 231
a b c d e