冒泡排序方法在于:如果一组无序的数列想要从小到大排序,那么两个元素比较,通过交换来实现,左边的元素要比右边的元素要小。如果一组无序的数列想要从大到小排序,那么两个元素比较,通过交换来实现,左边的元素要比右边的元素要大。
准备一组无序的数列,从小到大依次排序。
开始排序开始。由于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在有序区域内。可见最后一轮没有必要存在。