冒泡法排序原理

//第一：在a[0]到a[n-1]的范围内，依次比较两个相邻元素的值
//若a[j]>a[j+1]则交换与，j的值取0,1,2...，n-2；经过
//这样一趟冒泡，就把这n个数中最大的数放到a[n-1]中
//第二：再对a[0]到a[n-2]的范围内再进行一趟冒泡，又将该范
//围内的最大值换到a[n-2]中
//第三：依次进行下去，最多只要进行n-1趟冒泡，就可完成排序
//第四：如果在某趟冒泡过程中没有交换相邻]的值，说明排序
//已完成，可以提前结束处理

public class BubbleSort {

public static void bubbleSort(int[]intArr){
int temp = 0;
boolean swap;
for(int i=0;i<intArr.length-1;i++){
swap = false;
for(int j=0;j<intArr.length-i-1;j++){
if(intArr[j]>intArr[j+1]){
swap = true;
temp = intArr[j+1];
intArr[j+1] = intArr[j];
intArr[j] = temp; 
}
}
if(!swap){break;}
}
}

public static void main(String[] args) {
// int []testIntArr = {3,1,99,56,78,44,32,1,101};
int []testIntArr = {3,1,99,56,78,44,32,1};
bubbleSort(testIntArr);
for(int i:testIntArr){
System.out.print(i+" ");
}
}
}