冒泡排序方法在于:如果一组无序的数列想要从小到大排序,那么两个元素比较,通过交换来实现,左边的元素要比右边的元素要小。如果一组无序的数列想要从大到小排序,那么两个元素比较,通过交换来实现,左边的元素要比右边的元素要大。

准备一组无序的数列,从小到大依次排序。

开始排序开始。由于6>3,因此两个元素交换。

由于6<8,因此两个元素不交换。

第一轮排序结束。此时,元素9处于有序区域。

第二轮排序开始。由于3>2。因此两个元素交换。

第二轮排序结束。此时,元素8和9处于有序区域。

第三轮排序开始。由于2>1。因此两个元素交换。

第三轮排序结束。此时,元素7,8和9处于有序区域。

第四轮排序开始。由于1<2。因此两个元素不交换。

第四轮排序结束。此时,元素6,7,8,9在有序区域内。

第五轮排序开始。由于1<2。因此两个元素不交换。

第五轮排序结束。此时,元素5,6,7,8,9在有序区域内。

第六轮排序开始。由于1<2。因此两个元素不交换。

第六轮排序结束。此时,元素3,5,6,7,8,9在有序区域内。

第七轮排序开始。由于1<2。因此两个元素不交换。

第八轮排序开始。

第八轮排序结束。此时,元素1,2,3,5,6,7,8,9在有序区域内。可见最后一轮没有必要存在。