基本思想
把数组中相邻的元素两两比较,根据大小来交换元素位置。第一轮两两交换之后,可以得出最大值会在最右边;接着重复上面的动作,进行下一轮交换。知道所有元素从小到大排序位置。
Bubble Sort 0.1 version
//冒泡排序基础版
public static void bubbleSort1(int arr[]) {
int tmp = 0;
//开始遍历数组 进行两两比较
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-i-1; j++) {
//相邻元素两两比较 把大的放到右边。
if (arr[j]>arr[j+1]) {
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}
Bubble Sort 0.2 version
//冒泡排序优化版0.1
public static void bubbleSort2(int arr[]) {
int tmp = 0;
//开始遍历数组 进行两两比较
for (int i = 0; i < arr.length-1; i++) {
//有序标记 每一轮开始都为true
boolean isSorted = true;
for (int j = 0; j < arr.length-i-1; j++) {
//相邻元素两两比较 把大的放到右边。
if (arr[j]>arr[j+1]) {
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
//有交换 即无序
isSorted = false;
}
}
//如果数组是有序的 则跳出循环
if (isSorted) {
break;
}
}
}
Bubble Sort 0.3 version
//冒泡排序优化版0.2
//避免半有序的数组多次循环 如{3,2,4,1,5,6,7,8} 。
public static void bubbleSort3(int arr[]) {
int tmp = 0;
//开始遍历数组 进行两两比较
for (int i = 0; i < arr.length-1; i++) {
//有序标记 每一轮开始都为true
boolean isSorted = true;
//设置无序边界 每次比较只需比到这里为止
int sortBorder = arr.length-1;//初始值为最右
for (int j = 0; j < sortBorder; j++) {
//相邻元素两两比较 把大的放到右边。
if (arr[j]>arr[j+1]) {
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
//有交换 即无序
isSorted = false;
//记录最后一次交换的位置
sortBorder = j;
}
}
//如果数组是有序的 则跳出循环
if (isSorted) {
break;
}
}
}