改進冒泡排序法

冒泡排序（Bubble sort）是基於交換排序的一種算法。它是依次兩兩比較待排序元素，若為逆序（遞增或遞減）則進行交換。將待排序元素從左至右比較一遍稱為一趟"冒泡"。每趟冒泡都將待排序列中的最大關鍵字交換到最後（或最前）位置。直到全部元素有序為止。若本次冒泡處理過程中，沒有進行任何交換，說明序列已有序，則停止交換。這就是改進的冒泡算法的處理思想。