冒泡排序：

原理：冒泡顧名思義，就像氣泡從水底冒出一樣，它的排序方式是：研究了一下，它給人的感覺是像近視眼一樣，它只能看見自己和緊挨著自己的下一個數(shù)字，所以它的排序方式也就是將比較元素和緊挨著自己的元素比較看是否交換位置，然后持續(xù)這個過程，比較的一直都是緊挨著的兩個元素。下面看代碼吧，再代碼里面再詳細解釋。

冒泡排序（Bubble Sort），是一種計算機科學領(lǐng)域的較簡單的排序算法。它重復地走訪過要排序的數(shù)列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數(shù)列的工作是重復地進行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。這個算法的名字由來是因為越小的元素會經(jīng)由交換慢慢“浮”到數(shù)列的頂端，故名。

由于冒泡排序簡潔的特點，它通常被用來對于計算機程序設(shè)計入門的學生介紹算法的概念。 簡單的說就是一次一次的交換數(shù)據(jù)，這樣數(shù)據(jù)就會“浮”上來

//冒泡排序? ? ? ?

?for(int i=1;iarray[j]){

temp=array[j];

array[j]=array[i];

array[i]=temp;

}

}

}

排序法 ? ?最差時間分析 ?平均時間復雜度 ?穩(wěn)定度 ? 空間復雜度

冒泡排序 ? ? O(n2) ? ? ? ? ? ? ? O(n2) ? ? ? ? ?穩(wěn)定 ? ? ? ? O(1)