共两层循环,外层轮数,里层比较次数,当第一个整数比第二个整数就把他们交换位置。
public class Bubble {
public static void main(String[] args) {
int[] arr={-1,66,30,11,33,42,20,3 };
new BubbleSort().bubble(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+"\t");
}
}
}
class BubbleSort{
/**
* 冒泡排序
* @param arr 数组
*/
public void bubble(int[] arr){
int temp=0;
for (int i = 0; i < arr.length-1; i++) {//外层循环次数 arr.length-1
for (int j = 0; j < arr.length-1-i; j++) {
if (arr[j] > arr[j + 1]){ //如果成立就交换位置
temp= arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
}