冒泡排序算法原理及JAVA实现

冒泡排序法：关键字较小的记录好比气泡逐趟上浮，关键字较大的记录好比石块下沉，每趟有一块最大的石块沉底。

算法本质：（最大值是关键点，肯定放到最后了，如此循环）每次都从第一位向后滚动比较，使最大值沉底，最小值上升一次，最后一位向前推进（即最后一位刚确定的最大值不再参加比较，比较次数减1）

复杂度： 时间复杂度 O(n2)
，空间复杂度O(1)

JAVA源代码（成功运行）

public class BubbleSort {
public static void main(String[] args) {
int[] array = { 49, 38, 65, 97, 76, 13, 27 };
bubbleSort(array);
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}
}

public static void bubbleSort(int[] array) {
int len = array.length;
int temp;
for (int i = 0; i < len - 1; i++) {//趟数
for (int j = 0; j < len - i - 1; j++) {//比较次数
if (array[j] > array[j + 1]) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
}