冒泡排序

public class BubbleSortTest {

public static void main(String[] args) {
    Integer[] array={15,14,16,18,17};
    bubbleSort(array);
    System.out.println(Arrays.toString(array));
    String[] array2 = {"pitaya", "durian", "waxberry", "apple", "grape"};
    bubbleSort(array2,(s1,s2)->{
        return s1.length()-s2.length();
    });
    System.out.println(Arrays.toString(array2));

}
public static<T extends Comparable<T>> void bubbleSort(T[] arr){

    //当出现8，1，2，3，4，5，6，7这种情况时，只循环一次就跳出循环，直接得到想要的结果，不浪费循环时间
    boolean swaped=true;
    for(int i=0;swaped&&i<arr.length-1;i++){
        swaped=false;
        for(int j=0;j<arr.length-1-i;j++){
            if(arr[j].compareTo(arr[j+1])>0){
                swap(arr,j,j+1);
                swaped=true;
            }
        }
        if(swaped){
            for(int j=arr.length-2-i;j>0;j--){
                if(arr[j].compareTo(arr[j+1])>0){
                    swap(arr,j,j+1);
                    swaped=true;
                }
            }
        }

    }
}

public static<T > void bubbleSort(T[] arr,Comparator<T> comp){
    boolean swap=true;
    for(int i=0;swap&&i<arr.length-1;i++){
        swap=false;
        for(int j=0;j<arr.length-1-i;j++){
            if(comp.compare(arr[j],arr[j+1])>0){
                swap(arr,j,j+1);
                swap=true;
            }
        }
        if(swap){
            for(int j=arr.length-2-i;j>0;j--){
                if(comp.compare(arr[j],arr[j+1])>0){
                    swap(arr,j,j+1);
                    swap=true;
                }
            }
        }

    }
}

public static <T> void swap(T[] arr,int i,int j){
    T temp=arr[i];
    arr[i]=arr[j];
    arr[j]=temp;
}

}