冒泡排序算法是所有排序算法中最简单、最基本的一种。冒泡排序算法的思路就是交换排序,通过相邻数据的交换来达到排序的目的。
排序流程:
1)对数组中的各个数据,一次比较相邻的二个元素的大小
2)如果前面的数据大于后面的数据,就交换这两个数据的。经过第一轮的多次比较排序后,便可将最小的数据排好
3)再用同样的方法依次进行比较
例如以下数据
初始数据 118 101 105 127 112
一次排序 101 118 105 112 127
二次排序 101 105 118 112 127
三次排序 101 105 112 118 127
四次排序 101 105 112 118 127
排序流程:
1)对数组中的各个数据,一次比较相邻的二个元素的大小
2)如果前面的数据大于后面的数据,就交换这两个数据的。经过第一轮的多次比较排序后,便可将最小的数据排好
3)再用同样的方法依次进行比较
例如以下数据
初始数据 118 101 105 127 112
一次排序 101 118 105 112 127
二次排序 101 105 118 112 127
三次排序 101 105 112 118 127
四次排序 101 105 112 118 127
public class BubbleSort {
public static void main(String[] args) {
int[] a = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 1, 8 };
System.out.println("排序之前:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
// 冒泡排序
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length - i - 1; j++) {
// 这里-i主要是每遍历一次都把最大的i个数沉到最底下去了,没有必要再替换了
if (a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
System.out.println();
System.out.println("排序之后:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
}