冒泡排序怎么排
冒泡排序方法在于:如果一组无序的数列想要从小到大排序,那么两个元素比较,通过交换来实现,左边的元素要比右边的元素要小。如果一组无序的数列想要从大到小排序,那么两个元素比较,通过交换来实现,左边的元素要比右边的元素要大。
- 准备一组无序的数列,从小到大依次排序。
- 开始排序开始。由于6>3,因此两个元素交换。
- 由于6>2,因此两个元素交换。
- 由于6>1,因此两个元素交换。
- 由于6<8,因此两个元素不交换。
- 由于8<9,因此两个元素不交换。
- 由于9>7,因此两个元素交换。
- 由于9>5,因此两个元素交换。
- 第一轮排序结束。此时,元素9处于有序区域。
- 第二轮排序开始。由于3>2。因此两个元素交换。
- 由于3>1。因此两个元素交换。
- 由于3<6。因此两个元素不交换。
- 由于6<8。因此两个元素不交换。
- 由于8>7。因此两个元素交换。
- 由于8>5。因此两个元素交换。
- 由于8<9。因此两个元素不交换。
- 第二轮排序结束。此时,元素8和9处于有序区域。
- 第三轮排序开始。由于2>1。因此两个元素交换。
- 由于2<3。因此两个元素不交换。
- 由于3<6。因此两个元素不交换。
- 由于6<7。因此两个元素不交换。
- 由于7>5,因此两个元素交换。
- 第三轮排序结束。此时,元素7,8和9处于有序区域。
- 第四轮排序开始。由于1<2。因此两个元素不交换。
- 由于2<3。因此两个元素不交换。
- 由于3<6。因此两个元素不交换。
- 由于6>5。因此两个元素交换。
- 第四轮排序结束。此时,元素6,7,8,9在有序区域内。
- 第五轮排序开始。由于1<2。因此两个元素不交换。
- 由于2<3。因此两个元素不交换。
- 由于3<5。因此两个元素不交换。
- 第五轮排序结束。此时,元素5,6,7,8,9在有序区域内。
- 第六轮排序开始。由于1<2。因此两个元素不交换。
- 由于2<3。因此两个元素不交换。
- 第六轮排序结束。此时,元素3,5,6,7,8,9在有序区域内。
- 第七轮排序开始。由于1<2。因此两个元素不交换。
- 第七轮排序结束。此时,元素2,3,5,6,7,8,9在有序区域内。
- 第八轮排序开始。
- 第八轮排序结束。此时,元素1,2,3,5,6,7,8,9在有序区域内。可见最后一轮没有必要存在。
最后,推荐我们的管理工具给大家