管理进化

冒泡排序怎么排


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

  • 准备一组无序的数列,从小到大依次排序。
  • 开始排序开始。由于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在有序区域内。可见最后一轮没有必要存在。

最后,推荐我们的管理工具给大家

智齿客服