冒泡的计算

说说我写的冒泡排序，首先，介绍一下什么冒泡排序

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，故名。
以上解释来百度，那在我看来就是把一排数中把最小（或最大）的数取出来。
[img]http://dl2.iteye.com/upload/attachment/0085/3066/64596023-6d9f-3a34-9fe2-491a796213ee.png[/img]

看一下上面的代码，你会发现，虽然可以在一轮中把最小的值打出来，但报了一个数组越界的异常，
[img]http://dl2.iteye.com/upload/attachment/0085/3083/377c3e14-33fc-360b-b23b-41bdbca9ab71.png[/img]


那于是我加了一个变量来控制。结果也是可以的，但只能排一轮

public int[] bubbleSort(int k[]){		
		//int [] k= new int[]{34,32,45,334,56,232,66,78};		
		//一次循环把2换到了最后,一方面k[j]要与k[j+1]进行判断交换，另一方面当j为k的数组长度时，j+1必然会数组下标越界。
		//所以说长度减1就可以避免这个问题,而事实上当j=8的时候自然会跟j+1为9的值进行判断，只是人的感觉上会出现这样子的错觉。
		//内嵌的一个循环控制是列，这样一打出来就可以看到列的一个变化情况,感觉就像是一个长方形的变化，所有的变化都可以通过内部的判断来完成。
			for(int i=0;i<k.length;i++){
				for(int j=0;j<k.length-1;j++){								
					if(k[j]>k[j+1]){
						int temp=k[j+1];
						k[j+1]=k[j];
						k[j]=temp;

					}
					System.out.print(k[j]+" ");		  	
				}
				System.out.println(k[k.length-1]);

		    }
			return k;

	}

public int[] pop(int k[], boolean is){
			int tmp=0;		
				for(int i=1;i<k.length;i++){
					for(int j=0;j<k.length-1;j++){
						if(is){
						if(k[j]>k[j+1]){
							tmp=k[j];
							k[j]=k[j+1];
							k[j+1]=tmp;		
						}
						}else{
							if(k[j]<k[j+1]){
								tmp=k[j];
								k[j]=k[j+1];
								k[j+1]=tmp;		
							}

						}
					}			
				}
			return k;		
		}