冒泡排序

排序过程：比较相邻的元素，小的往上浮，大的往下沉
                  第一趟冒泡可以找出最大的元素，
                  第二趟可以找出次大的元素，
                  持续冒泡，就可以完成排序。

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