氣泡排序(bubblesort)的基本思想是：將相鄰的記錄的關鍵碼進行比較，若前面記錄的關鍵碼大於後面記錄的關鍵碼，則將它們交換，否則不交換。設待排序的順序表sqlist中有n個記錄，氣泡排序要進行n-1趟，每趟迴圈均是從最後兩個記錄開始。第1趟迴圈到第2個記錄的關鍵碼與第1個記錄的關鍵碼比較後終止，第2趟迴圈到第3個記錄的關鍵碼與第2個記錄的關鍵碼比較結束後終止。一般地，第i趟迴圈到第i+1個記錄的關鍵碼與第i個記錄的關鍵碼比較後終止，所以，第n-1趟迴圈到第n個記錄的關鍵碼與第n-1個記錄的關鍵碼比較後終止。
public void bubblesort(seqlistsqlist) }
} }氣泡排序演算法的最好情況是記錄已全部排好序，這時，迴圈n-1次，每次迴圈都因沒有資料交換而退出。因此，氣泡排序演算法在最好情況下的時間複雜度為o(n)。氣泡排序演算法的最壞情況是記錄全部逆序存放，這時，迴圈n-1次，總比較次數為
總的移動次數為比較次數的3倍，因為被進行一次比較，需要進行3次移動。因此，氣泡排序演算法在最壞情況下的時間複雜度為o(n2)。
氣泡排序演算法只需要乙個輔助空間用於交換記錄，所以，氣泡排序演算法是一種穩定的排序方法。
簡單排序 氣泡排序
1.排序演算法的簡要介紹 排序是非常重要的的並且是非常耗時的，所以它已經成為乙個電腦科學中廣泛研究的課題，而且人們已經研究出了一些非常成熟的演算法。目前最簡單的排序演算法包括 氣泡排序 選擇排序和插入排序。每乙個演算法都由乙個例項說明。更加複雜的排序演算法包括 希爾排序和快速排序。儘管簡單排序演算法...
簡單排序 選擇 插入 氣泡排序
3種順序排序方法。簡單排序是指時間複雜度為o n 2 的排序方法。1 選擇排序 將某個特定值有序的放置在最終位置上 外層迴圈控制最終位置的序號，內層迴圈從外層迴圈序號處向後遍歷，找到最小值。2 插入排序 插入排序將某個特定值插入到值列的某個子集中，並重複該過程 外層迴圈控制要插入的資料 從第二個數到...
簡單排序方法
1.冒泡法 void sort int array for int k 0 k 2.選擇法 void sort int array else if j 1 0 for int k 0 k2 有一數列1，1，2，3，5，求第30個數 public class mainclass public stat...