排序算法之冒泡排序

首先第一個元素和第二個元素比較，假設第一個大。則二者交換，否則不交換；然後第二個元素和第三個元素比較。假設第二個大，則二者交換，否則不交換……一直按這樣的方式進行下去。終于最大的那個元素被交換到了最後。一趟冒泡排序完畢。

主要的冒泡排序的元素比較次數與輸入序列中各待排序元素的初始排列無關。但資料的交換次數與各待排元素的初始排列有關，最好情況下可能一次也不交換。最差的情況下每一次比較都須要交換。