時間複雜
首先是關於氣泡排序法的一些解釋
氣泡排序法其實他的名字就說出了它的核心內容
像魚兒吐泡泡似的進行排
先簡單點：
譬如 將3個無序的元素 11，6，8排序
這個排序如果是從小到大：
咱們開始吐泡泡了
如果將這個過程拓展到n個元素，那就是（n-1）+（n-2)+到1
然後具體的程式
maopao(int n,int a)
for(i=0;i這個是從小到大的排序；
從大到小則需的是
maopao(int n,int a)
for(i=0;i這個是從大到小的排序。
言歸正傳，我們時間複雜度的計算，它要進行（n-1)*（n-2)/2;所以它的時間複雜度為o(n^2);
氣泡排序的時間複雜度
氣泡排序是一種用時間換空間的排序方法，最壞情況是把順序的排列變成逆序，或者把逆序的數列變成順序。在這種情況下，每一次比較都需要進行交換運算。舉個例子來說，乙個數列 5 4 3 2 1 進行冒泡公升序排列，第一次大迴圈從第乙個數 5 開始到倒數第二個數 2 結束，比較過程 先比較5和4，4比5小，交換...
氣泡排序 怎麼計算時間複雜度
時間複雜度為o n 2 每次比較兩個相鄰元素，如果他們的順序錯誤就把它們交換過來。例如我們需要將 12，35，99，18，76，5個數進行從大到小排序，既然是從大到小排序，也就是越小越靠後。首先比較第乙個數和第二個數，第乙個是12，第二個是35，發現12 小於35，由於是越小越靠後，因此要對這兩個數...
氣泡排序 時間複雜度與空間複雜度
外迴圈是遍歷每個元素，每次都放置好乙個元素 內迴圈是比較相鄰的兩個元素，把大的元素交換到後面 等到第一步中迴圈好了以後也就說明全部元素排序好了 實現 include 列印陣列元素 void print array int array,int length printf n n void bubble...