总的来说，冒泡法基本思想是重复的进行整个数组的排序，一次比较两个元素(两两排序)，如果它们顺序不符合就交换，重复这样直到数列没有再需要交换的数为止(结束条件)。因为它就好像气泡一样，轻的气泡会往上漂浮，在不断漂浮的过程中，发生了两两交换过程，所以叫冒泡排序。
实例说明：
输入：待排序表L（1:n）。
输出：有序表L（1:n）。
PROCEDURE LBUBSORT(L,N)
F←n
WHILE F>0 DO
{k←F-1:F←0
FOR j=1 TO k DO
{IF L(j)>L(j 1) THEN
{L(j)与L(j 1)交换:F←j}
}
}
RETURN
在这个算法中，k代表在每次扫描过程中需要进行经较的项目数；当F＞0时，表示还需要进行扫描比较，并且，它的数值表示上一次扫描中发生最后一次交换的位置。由上例可知，在最坏情况下，冒泡排序法需要进行n-1遍扫描，共要作[n(n-1)]/2次比较和元素的交换。但这个工作量并不是必需的，一般情况下要小于这个工作量。
