这里写目录标题
冒泡排序
冒泡排序(Bubble Sort)的基本思想:通过对待排序序列从前向后,依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底的气泡一样逐渐向上冒。
- 一共进行数组大小-1次的循环
- 每一趟排序的次数逐渐减少
- 如果某次排序中,没有发生一次交换,可以提前结束排序
public class BubbleSort {
public static void main(String[] args) {
int arr[] = {9, 2, 4, 1, 15, 10};
int temp = 0; //临时变量
for (int j = 0; j < arr.length - 1; j++) {
for (int i = 0; i < arr.length - 1 - j; i++) {
// 如果前面的数比后面的数字大就交换
if (arr[i] > arr[i + 1]) {
temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
System.out.println("第" + (j + 1) + "次排序:" + Arrays.toString(arr));
}
}
}
优化后
public class BubbleSort {
public static void main(String[] args) {
int arr[] = {9, 2, 4, 1, 15, 10};
int temp = 0; //临时变量
boolean flag = false; //标识变量,表示是否进行过交换
for (int j = 0; j < arr.length - 1; j++) {
for (int i = 0; i < arr.length - 1 - j; i++) {
// 如果前面的数比后面的数字大就交换
if (arr[i] > arr[i + 1]) {
flag = true;
temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
System.out.println("第" + (j + 1) + "次排序:" + Arrays.toString(arr));
if(!flag) { //在一趟排序中,一次交换都没有发生过
break;
} else {
flag = false; //重置flag,进行下次判断
}
}
}
}
封装成一个方法,以便调用
public static void bubbleSort(int[] arr) {
int temp = 0; //临时变量
boolean flag = false; //标识变量,表示是否进行过交换
for (int j = 0; j < arr.length - 1; j++) {
for (int i = 0; i < arr.length - 1 - j; i++) {
// 如果前面的数比后面的数字大就交换
if (arr[i] > arr[i + 1]) {
flag = true;
temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
System.out.println("第" + (j + 1) + "次排序:" + Arrays.toString(arr));
if(!flag) { //在一趟排序中,一次交换都没有发生过
break;
} else {
flag = false; //重置flag,进行下次判断
}
}
}