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

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;
}
}