冒泡排序

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

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

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

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

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

posted @ 2015-12-06 15:17  黄大仙爱编程  阅读(92)  评论(0编辑  收藏  举报