导航:
简单地说,冒泡排序算法的思想就是比较相邻的两个数,如果第一个比第二个大,那就交换他们的位置,然后依次这么比较下去,知道最后一个。需要注意的是,第一轮比较完成之后,倒数一个数一定是最大的,第二轮比较之后,倒数第二个数一定是第二大的,以此类推,完成n轮比较之后,后面会有n个数是已经排序好的数,所以在后续的比较中,就不需要再将他们考虑在内了。
代码实现:
public class BubbleSort {
public static void main(String[] args) {
//定义数组
int arr[] = {44, 1, 6, 5, 7, 4, 3, 8, 99, 66, 3, 10, 11, 0};
//顶部下标(顶部下标后面的数不需要再进行比较了)
int top = arr.length - 1;
//排序
sort(arr, top);
//输出
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
public static void sort(int[] arr, int top) {
for (int i = 0; i < top; i++) {
//当前位置的数与后一个位置的数进行比较
if (arr[i] > arr[i + 1]) {
//交换
int ar = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = ar;
}
}
//当顶部下标大于1时就将顶部下标减一,并继续进行排序。
// 等于0时就只剩下一个元素了,不需要再排序了
if (top > 1) {
top--;
sort(arr, top);
}
}
}
输出:
0
1
3
3
4
5
6
7
8
10
11
44
66
99
本文动图演示引自:https://www.cnblogs.com/onepixel/articles/7674659.html