改進冒泡排序法

基本介紹

• 中文名：改進冒泡排序法
• 外文名：Bubble sort
• 含義：交換排序的一種算法
• 特點：依次兩兩比較待排序元素

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