什么叫冒泡排序法进行第一遍扫描后的中间结果?~是冒泡排序法进行第一次扫描后的结果吗?

来源:百度知道 编辑:UC知道 时间:2024/09/22 10:38:52
即第一遍扫描的"中间结果"是第一遍扫描的"结果"吗?

我给你举个例吧,例如有一列数12 15 14 12 13 2 5 4 8
冒泡第一次是: 2 12 15 14 12 13 4 5 8

其中步骤是(1)8与4比,8>4所以8的位置确定了;(2)4<5,所以4要在5前面,5的位置也确定了;(3)4>2,4的位置确定了;(4)2<13,13应在2后面,13的位置确定了...如些类推.

其实就是从最后(或最前)一个开始与相轮的数两两相比,小的在前,大的在后直到最后,第一步是这样的,第二步也一样从最后一个开始,N步后那个有序的序列就出来了

是的,第一遍扫描的"中间结果"就是第一遍扫描的"结果"