內部排序—氣泡排序。
n個記錄進行氣泡排序的基本方法是：首先將第乙個記錄的關鍵字和第二個記錄的關鍵字進行比較，若為逆序，則交換這2個記錄的值，然後比較第二個記錄和第三個記錄得關鍵字，以此類推，直到第n-1個記錄和第n個記錄得關鍵字比較過為止。
上述過程稱為第一趟氣泡排序，其結果是關鍵字最大的記錄被交換到第n個記錄的位置上。然後進行第二趟氣泡排序，對前n-1個記錄進行同樣的操作，其結果是關鍵字次大的記錄被交換到第n-1個記錄得位置上。
最多進行n-1趟，所有的記錄有序排列。若在某趟氣泡排序中沒有進行相鄰位置的元素交換處理，則可結束排序過程。
氣泡排序是一種穩定的排序演算法，其時間複雜度為o(n2)。在排序過程僅需要1個輔助空間作為元素交換，空間複雜度為o(1)。
內部排序之氣泡排序
基本思想是逐個比較相鄰資料，如果前面資料大於後面資料，則進行交換，一輪比較結束後，最大數浮出至最後 形成有序佇列 迴圈處理無序佇列，直至全部有序。20 34 19 4 33 59 90 18 20 19 4 33 34 59 18 90 19 4 20 33 34 18 59 90 4 19 20 ...
內部排序法 氣泡排序法
氣泡排序法又稱為交換排序法，是由觀察水中冒泡的變化啟發而來。氣泡排序是由第乙個元素開始，比較相鄰元素大小，若大小順序有誤，則對調後再進行下乙個元素的比較。如此掃瞄過一次之後就可確保最後乙個元素是位於正確的順序。接著再逐步進行第二次掃瞄，直到完成所有元素的排序關係為止。例如 陣列 6 4 9 8 3 ...
內部排序 交換式排序 氣泡排序法
氣泡排序法，很簡單的乙個方法，將相鄰的兩個資料加以比較，並按照規則交換位置，重複此動作，直到比較到最後乙個值結束。該方法的優點是 若資料已經有部分排好序，則使用該方法可以很快的完成排序。缺點 該方法會反覆掃瞄資料，比較相鄰的兩個資料，速度不快並且也沒有效率。該方法是穩定性排序方法。空間複雜度是o 1...