冒泡排序：
原理：冒泡顧名思義，就像氣泡從水底冒出一樣，它的排序方式是：研究了一下，它給人的感覺是像近視眼一樣，它只能看見自己和緊挨著自己的下一個數字，所以它的排序方式也就是將比較元素和緊挨著自己的元素比較看是否交換位置，然后持續這個過程，比較的一直都是緊挨著的兩個元素。下面看代碼吧，再代碼里面再詳細解釋。
冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序算法。它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端，故名。
由于冒泡排序簡潔的特點，它通常被用來對于計算機程序設計入門的學生介紹算法的概念。 簡單的說就是一次一次的交換數據，這樣數據就會“浮”上來
//冒泡排序? ? ? ?
?for(int i=1;iarray[j]){
temp=array[j];
array[j]=array[i];
array[i]=temp;
}
}
}
排序法 ? ?最差時間分析 ?平均時間復雜度 ?穩定度 ? 空間復雜度
冒泡排序 ? ? O(n2) ? ? ? ? ? ? ? O(n2) ? ? ? ? ?穩定 ? ? ? ? O(1)
