簡(jiǎn)而言之就是扔字，從第一個(gè)元素開始根竿，相鄰的兩個(gè)元素比較，若后面的元素較小尺上，則交換兩個(gè)元素蛉威，直至都比較完了日丹，就得到一個(gè)有序的數(shù)組了
- 外循環(huán)是遍歷每個(gè)元素，每次都放置好一個(gè)元素
- 內(nèi)循環(huán)是比較相鄰的兩個(gè)元素蚯嫌，把大的元素交換到后面
- 等到第一步中循環(huán)好了以后也就說明全部元素排序好了
/**
* 冒泡排序 java
* @param array
* @author liyanan
* @date Aug 24, 2017 3:44:11 PM
*/
public static void bubleSort(int[] array) {
int length = array.length;
for(int i=0; i<length-1; i++) {
for(int j=1; j<length-i; j++) {
if(array[j-1] > array[j]) {
int temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
}
}
}
}
時(shí)間復(fù)雜度O(n^2)
空間復(fù)雜度O(1)
