冒泡排序

原理，两两交换，外循环一次结束后，大的就下沉到底部了，故像冒气泡一样，（以下代码可以改进，设flag，交换就改变flag，）

public class bubsort {
	
	public static void sort(int[] a){
		int temp;
		for(int i=a.length-1;i>0;i--){
			for(int j=0;j<i;j++){
				if(a[j]>a[j+1]){
					temp = a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
	}
	//循环是递归的一种特殊方式，递归主要是理解工作栈中工作记录，活动记录，以及返回条件
	//这些参数就是每次活动记录需要分配的空间，活动记录包括调用函数，形参，以及实参。
	//这里由于两次循环，故用了两次递归
	public static void sort2(int length,int[] a,int index,int temp){
		if(length<2)
			return;
		//内部递归
		if(index>=length-1)
			return;
		if(a[index]>a[index+1]){
			temp = a[index];
			a[index] = a[index+1];
			a[index+1] = temp;
		}
		sort2(length,a,index+1,temp);
		//内部递归结束
		sort2(length-1,a,0,temp);
	}
	
	public static void printf(int index,int[] a){
		if(index>a.length-1){
			return;
		}
		System.out.println(a[index]);
		printf(index+1,a);
	}
	
	public static void main(String[] args) {
		int[] a = {2,1,5,2,1,99,32,11};
		int[] b = {2,1,5,2,1,99,32,11};
		sort(a);
		int temp=0;
		sort2(b.length,b,0,temp);
		printf(0,a);
		System.out.println("----------华丽分割线------------");
		printf(0,b);
	}
}