定义
冒泡排序属于一种典型的交换排序。
交换排序顾名思义就是通过元素的两两比较,判断是否符合要求,如过不符合就交换位置来达到排序的目的。冒泡排序名字的由来就是因为在交换过程中,类似水冒泡,小(大)的元素经过不断的交换由水底慢慢的浮到水的顶端。
冒泡排序的思想就是利用的比较交换,利用循环将第 i 小或者大的元素归位,归位操作利用的是对 n 个元素中相邻的两个进行比较,如果顺序正确就不交换,如果顺序错误就进行位置的交换。通过重复的循环访问数组,直到没有可以交换的元素,那么整个排序就已经完成了。
常规版
public class MaoPao {
public static void main(String[] args) {
int[] arr = {3, 4, 1, 5, 2};
int temp = 0; //用来充当交换空间
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j+1]) {
temp = arr[j];
arr[i] = arr[j+1];
arr[j] = temp;
}
}
}
}
}
运行结果
第一次优化
public class MaoPao {
public static void main(String[] args) {
int[] arr = {3, 4, 1, 5, 2};
int temp = 0; //用来充当交换空间
for (int i = 0; i < arr.length-1; i++) {
int flag = 0; //用来标识是否交换顺序
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j+1]) {
temp = arr[j];
arr[i] = arr[j+1];
arr[j] = temp;
flag = 1;
}
}
if (flag == 0){ //如果为0,则证明没有交换,可以直接结束循环
return;
}
}
}
}
第二次优化
public class MaoPao {
public static void main(String[] args) {
int[] arr = {3, 4, 1, 5, 2,9,7,8,123,345,34,56,67,32,12,43,123};
int len = arr.length-1;
int temp = 0; //用来充当交换空间
int num = 0;
for (int i = 0; i < arr.length; i++) {
int flag = 0; //用来标识是否交换顺序
for (int j = 0; j < len-i; j++) {
if (arr[j] > arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
System.out.println("循环次数:"+ ++num);
flag = 1;
}
}
if (flag == 0){ //如果为0,则证明没有交换,可以直接结束循环
return;
}
}
}
}