一， 向上氣泡排序
元素從底向上冒，最輕的冒到最上邊，最沉的冒到最下邊。
時間複雜度為o(n^2)
證明如下
first element compare n-1
second element compare n-2
last element compare 0
total compares: [(0+1+...+n-1)*n]/2=(n^2)/2
實施**
public static void bubblesortup(int array)
} }
compare and exchange
// compare
public static boolean more(int v, int w)
// exchange
public static void exchange(int array, int i, int j)
二，向下氣泡排序
元素從上往上沉，最沉的沉到最下邊，最輕的沉到最上邊。
時間複雜度為o(n^2)
向下排序和向上排序差不多，就是初始指標指向不太一樣，**如下
public static void bubblesortbottom(int array)
} }
簡單排序 氣泡排序
1.排序演算法的簡要介紹 排序是非常重要的的並且是非常耗時的，所以它已經成為乙個電腦科學中廣泛研究的課題，而且人們已經研究出了一些非常成熟的演算法。目前最簡單的排序演算法包括 氣泡排序 選擇排序和插入排序。每乙個演算法都由乙個例項說明。更加複雜的排序演算法包括 希爾排序和快速排序。儘管簡單排序演算法...
C 簡單排序演算法之氣泡排序
氣泡排序 bubble sort 是一種電腦科學領域的較簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。氣泡排序演算法的運作如下 從後往前 比較相鄰的元素。如果第乙個比第二個...
C 簡單排序演算法之氣泡排序
氣泡排序 bubble sort 是一種電腦科學領域的較簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。氣泡排序演算法的運作如下 從後往前 比較相鄰的元素。如果第乙個比第二個...