排序算法之冒泡排序（递归版与非递归版）

public class bubbleSort {
    /*
     * 冒泡排序的时间复杂度为：O(N*N)
     * 一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。这里程序在运行时只用了两个循环变量，所以空间复杂度为O(1)
     */
public static void main(String []args){
    //创建一个数组用于排序
    int[]array={1,4,3,2,6,12,10};
    //调用非递归的冒泡
    //array=bubble(array);
    //调用递归的冒泡
    array=recursiveBubble(array,array.length);
    for(int i=0;i<array.length;i++){
        System.out.print(array[i]);
    }

}
//冒泡排序之非递归方法
public static int [] bubble(int []array){
    for(int i=0;i<array.length;i++){
        for(int j=array.length-1;j>i+1;j--){
            int temp=0;
            if(array[array.length-j]>array[array.length-j+1]){
                temp=array[array.length-j];
                array[array.length-j]=array[array.length-j+1];
                array[array.length-j+1]=temp;
            }
        }
    }
    return array;
}
//冒泡排序之递归方法
public static int [] recursiveBubble(int []array,int e){
    if(e==0){
        return array;
    }
    else{
        for(int i=0;i<e-1;i++){
            int temp=0;
            if(array[i]>array[i+1]){
                temp=array[i];
                array[i]=array[i+1];
                array[i+1]=temp;
            }
        }
        e--;
        //System.out.println(e);
        recursiveBubble(array,e);
    }
    return array;
}
}