冒泡排序

排序过程：比较相邻的元素，小的往上浮，大的往下沉

                  第一趟冒泡可以找出最大的元素，

                  第二趟可以找出次大的元素，

                  持续冒泡，就可以完成排序。

public void sorting() {
		for(int i=0;i<array.length-1;i++){
			for(int j=0;j<array.length-i-1;j++){
				if(array[j]>array[j+1]){
					int temp=array[j];
					array[j]=array[j+1];
					array[j+1]=temp;
				}
			}
		}
		
	}

 

时间复杂度：平均O（n^2）          最好O(n)           最坏O（n^2）   稳定的

 

代码下载：

http://download.csdn.net/detail/hbdatouerzi/9330395