算法复习之冒泡排序

/**
 * 冒泡排序应该算是排序算法里面最简单的一类了
 * 大概有两种写法，一种从后往前，一种从前往后
 * 冒泡排序时间复杂度 最好、最坏、平均都是O(n2)
 * 空间复杂度  1  只需要临时的交换变量
 * @author Feng
 *
 */
public class BubbleSorting{
    /**
     * 从前往后的冒泡算法
     * @param src
     */
    public static void sort(int[]src){
        for(int i=0;i<src.length-1;i++){
            for(int j=0;j<src.length-1-i;j++){
                if(src[j]>src[j+1]){
                    exchange(src,j,j+1);
                }
            }
        }
    }
    /**
     * 从后往前的冒泡算法
     * @param src
     */
    public static void sort2(int[]src){
        for(int i=0;i<src.length-1;i++){
            for(int j=src.length-1;j>i;j--){
                if(src[j]<src[j-1]){
                    exchange(src,j,j-1);
                }
            }
        }
    }
    public static void exchange(int[] src, int i, int j) {
        int temp = src[i];
        src[i]=src[j];
        src[j]=temp;
    }
    public static <T> void exchange(T[]src,int i,int j){
        T temp = src[i];
        src[i]=src[j];
        src[j]=temp;
    }
    //测试方法
    public static void main(String[] args) {
        int[] src = new int[]{5,2,8,3,5,0};
        sort2(src);
        for (int i : src) {
            System.out.println(i);
        }
    }
}